İçeriğe atla

Sabır sıralaması

Sabır sıralaması bilgisayar bilimlerinde kullanılan ve bir kâğıt oyununa dayanan bir sıralama algoritmasıdır.

Kağıt oyunu

Oyun, 1, 2, ..., n biçiminde numaralandırılmış n adet oyun kağıdından oluşan desteyle oynanır. Kağıtlar masanın üzerinde aşadaki kurallara uygun olarak bölümlere ayrılır:

  1. Başlangıçta hiçbir kâğıt yığını yoktur. Oynanan ilk kart tek kartta oluşan bir alt deste oluşturur.
  2. Oynanan her yeni kart ya en üstte kendisinden daha büyük bir kart bulunan kâğıt yığının en üstüne ya da masadaki tüm yığınların en sağına yeni bir yığın oluşturmak üzere yerleştirilir.
  3. Dağıtılacak kâğıt kalmadığı zaman oyun biter.

Oyunun amacı oyunu olabilecek en az sayıda kâğıt yığınıyla bitirmektir.

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">İskambil oyunu</span>

İskambil oyunları, genellikle 52, 54 veya 36 kart içeren standart iskambil kâğıtları destesi veya onun türevleriyle oynanan beceri oyunu ve şans oyunu'dur.. Türkiye'de yaygın olmamasına rağmen yabancı ülkelerde biraz daha farklı kartlar içeren tarot destesiyle oynanan iskambil oyunları da vardır. Bulmaca, eğlence ve kumar amacıyla oynanır.

King, 4 kişiyle oynanan bir iskambil oyunudur.

<span class="mw-page-title-main">Bilardo</span> Masada oynanan bir oyun

Bilardo, bir spor çeşididir ve ıstaka adı verilen sopalar, bilardo topları ve bilardo masası ile oynanan pek çok oyun türünün ortak ismidir.

Rol yapma oyunu (RYO), (İngilizce: role-playing game, RPG); oyuncuların kurgusal bir sahnede farklı karakterlerin rollerini üstlendikleri oyunların genel bir ailesidir. Oyuncular, belirli kurallar çerçevesinde oluşturulan karakterleri yöneterek bir hikâyenin parçası olurlar.

<span class="mw-page-title-main">Pis Yedili</span>

Pis Yedili, şansla birlikte taktik faktörünün de esas olduğu bir iskambil oyunudur.

<span class="mw-page-title-main">Masa tenisi</span> iki veya dört oyuncunun raket ile birbirlerine topu atarak oynadığı masa oyunu

Masa tenisi (pinpon), iki veya dört oyuncunun birbirlerine topu karşılıklı olarak attığı ortasında ağ bulunan masanın üstünde oynanan bir oyundur.

<span class="mw-page-title-main">Kumarhane</span>

Kumarhane ya da kasino, çok sayıda oyuncunun aynı anda kumar oynayabildiği, oyun makineleri ve masaları bulunan yapı.

<span class="mw-page-title-main">Poker</span> iskambil oyunu

Poker, şans, sinir hakimiyeti ve taktiğe dayalı bir iskambil oyunudur. Birçok poker oynama çeşitleri vardır; genelde en çok bilineni ve oynananı Texas Hold’em'dir. Ancak bütün oyunlarda amaç en iyi beşli seriyi yapmaktır. Strip poker, çevrimiçi poker, Çin pokeri gibi türleri mevcuttur.

<span class="mw-page-title-main">Masa</span> üstü düz mobilya

Masa, ayaklar veya bir destek üzerine oturtulmuş tabladan oluşan bir mobilyadır. En yaygın masa türü, dört ayak üzerine yerleştirilmiş, dikdörtgen ahşap bir yüzeyden oluşanıdır. Yemek yemek, çalışmak gibi bireysel amaçların yanı sıra, farklı kişileri toplamak, eşyaları belli bir yükseklikte tutmak gibi amaçlar için de kullanılır.

<span class="mw-page-title-main">Texas hold 'em</span>

Texas Hold’em, poker oyununun bir türüdür. En dinamik versiyonu olarak bilinir.

<span class="mw-page-title-main">Tombala</span>

Tombala, torbadan numaralı taşlar çekilerek üzerinde numara yazılı kâğıtlarla oynanan bir şans oyunudur. Ayrıca bu kartta bütün numaraların doldurulmasıyla kazanılan en büyük ödüle ya da bütün numaraların kapatılmasına da "tombala" denir. Kelime, İtalyanca kökenli olan "tombola"dan dilimize geçmiştir.

Balayı Kingi, iki kişiyle oynanan ve sadece koz oyunundan ibaret bir iskambil oyunu.

<span class="mw-page-title-main">Maça Kızı</span>

4 kişiyle oynanan bir iskambil oyunudur. Bazı İnternet sayfalarında oynanan versiyon ile Türkiye'de oynanan versiyonu farklıdır. Oyun başında tüm kâğıtlar dağıtılır. Daha sonra oyunculardan herhangi biri peşkir derse, o oyuncu oynanacak elde yerde dönen kağıdı almayacağını oyun başında söylemiş olur. Oyunun amacı Maça Kızını ve Kupaları almamaktır. Oyunda koz kupadır.

<span class="mw-page-title-main">Eşşek (iskambil oyunu)</span>

Eşşek, iskambil kartlarıyla oynanan bir şans oyunudur.

T-Rex, ağırlıklı olarak Arap yarımadasında oynanan bir çeşit iskambil oyunudur. King oyununa benzer.

Go Fish 2 ile 6 kişi arasında, tek deste ile oynanan iskambil oyunudur.

Dost kazığı, 4 kişi ile oynanan, 52 kâğıt kullanılan bir oyundur.

Altmışaltı, iki kişiyle oynanan ve el almaya dayalı en basit kozlu iskambil oyunlarındandır. Avusturya'nın ulusal kart oyunudur ve Almanya ve Macaristan'da çok popülerdir. Türkiye'de de sevilen ve yaygınlıkla oynanan bir iskambil oyunudur. Tarihte ilk defa Mariagespiel adı ile 1715 yılında oynanmıştır.

<span class="mw-page-title-main">Uno (kart oyunu)</span>

UNO!, ABD'de ortaya çıkan bir masa oyunudur. En az 2 kişi ile oynanır. Oyunun amacı eldeki kartları herkesten önce bitirmektir.

Sadrazam, Dai Hin Min 3 Aralık 2013 tarihinde Wayback Machine sitesinde arşivlendi. isimli İskambil Oyununun Türkleştirilmiş versiyonudur. Amaç üç veya daha fazla oyuncunun elindeki kartlardan kurtulmasıdır. Böylelikle ilk elindeki kâğıtlardan kurtulan oyuncu Sadrazam olur.