Lompat ke isi

Silang-bulat-silang: Perbedaan antara revisi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Konten dihapus Konten ditambahkan
←Membuat halaman berisi '{{redirect-multi|2|Tic Tac Toe|Noughts and crosses}} {{Infobox game | italic title = no | title= Tic-tac-toe | image_link = 200px | image_c...'
Tag: tanpa kategori [ * ] Suntingan perangkat seluler Suntingan peramban seluler
 
Pengubahan
Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler
Baris 4: Baris 4:
| title= Tic-tac-toe
| title= Tic-tac-toe
| image_link = [[File:Tic tac toe.svg|200px]]
| image_link = [[File:Tic tac toe.svg|200px]]
| image_caption = A completed game of Tic-tac-toe
| image_caption = Contoh permainan Tic-Tac-Toe
| years =
| years =
| genre = [[Paper-and-pencil game]]
| genre = [[Permainan kertas dan pensil]]
| players = 2
| players = 2 team or 2 people
| setup_time = Minimal
| setup_time = Minimal
| playing_time = ~1 minute
| playing_time = ~1 menit
| random_chance = None
| random_chance = Tidak diberikan
| skills = [[Strategy game|Strategy]], tactics, observation
| skills = [[Strategi]], [[observasi]]
| AKA = Noughts and crosses <br />Xs and Os
| AKA = Noughts and crosses <br />Xs and Os
}}
}}


'''Tic-tac-toe''' (also known as '''noughts and crosses''' or '''Xs and Os''') is a [[paper-and-pencil game]] for two players, ''X'' and ''O'', who take turns marking the spaces in a 3&times;3 grid. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row wins the game.
Tic-tac-toe (juga dikenal sebagai noughts dan crosses atau Xs dan Os) adalah permainan kertas dan pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam grid 3 × 3. Pemain yang berhasil menempatkan tiga tanda mereka di baris horisontal, vertikal, atau diagonal memenangkan pertandingan.
----<br />
----Contoh permainan Tic-tac-toe
<br />


[[Image:tic-tac-toe-game-1.svg|center]]
The following example game is won by the first player, X:


Pemain segera menemukan bahwa permainan terbaik dari kedua belah pihak menghasilkan hasil imbang. Oleh karena itu, tic-tac-toe paling sering dimainkan oleh anak-anak muda.
[[Image:tic-tac-toe-game-1.svg|center|Game of Tic-tac-toe, won by X]]


Karena kesederhanaan tic-tac-toe, sering digunakan sebagai alat pedagogis untuk mengajarkan konsep sportifitas yang baik dan cabang kecerdasan buatan yang berhubungan dengan pencarian pohon permainan. Sangat mudah untuk menulis program komputer untuk bermain tic-tac-toe dengan sempurna atau untuk menghitung 765 posisi yang pada dasarnya berbeda (kompleksitas ruang keadaan) atau 26.830 kemungkinan permainan hingga rotasi dan refleksi (kompleksitas pohon permainan) pada ruang ini.
Players soon discover that the [[best response|best play]] from both parties leads to a [[draw (tie)|draw]]. Hence, tic-tac-toe is most often played by young children.


Permainan dapat digeneralisasikan ke m, n, k-permainan di mana dua pemain bergantian menempatkan batu dengan warna mereka sendiri di papan m × n, dengan tujuan mendapatkan k warna mereka sendiri berturut-turut. Tic-tac-toe adalah (3,3,3) -game. Harary's general tic-tac-toe adalah generalisasi yang lebih luas dari tic-tac-toe. Ini juga bisa digeneralisasikan sebagai game n. Tic-tac-toe adalah gim mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan benar, gim akan berakhir seri, membuat tic-tac-toe
Because of the simplicity of tic-tac-toe, it is often used as a [[pedagogical]] tool for teaching the concepts of good [[sportsmanship]] and the branch of [[artificial intelligence]] that deals with the searching of [[game tree]]s. It is straightforward to write a [[computer program]] to play tic-tac-toe perfectly or to enumerate the 765 essentially different positions (the [[state space complexity]]) or the 26,830 possible games [[up to]] rotations and reflections (the [[game tree complexity]]) on this space.<ref>{{cite web|url=http://www.mathrec.org/old/2002jan/solutions.html|title=MathRec Solutions (Tic-Tac-Toe)|first=Steve|last=Schaefer|year=2002|accessdate=2015-09-18}}</ref>



The game can be generalized to an [[m,n,k-game]] in which two players alternate placing stones of their own color on an ''m''&times;''n'' board, with the goal of getting ''k'' of their own color in a row. Tic-tac-toe is the (3,3,3)-game.<ref>{{Cite book|url=https://books.google.com/books?id=1vdWBQAAQBAJ&pg=PA735&dq=m+n+k+game&hl=en&sa=X&ved=0ahUKEwiirJii5PnQAhUC2GMKHdgEBVAQ6AEIJTAC#v=onepage&q=m%20n%20k%20game&f=false|title=PRICAI 2014: Trends in Artificial Intelligence: 13th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2014, Gold Coast, QLD, Australia, December 1-5, 2014, Proceedings|last=Pham|first=Duc-Nghia|last2=Park|first2=Seong-Bae|date=2014-11-12|publisher=Springer|isbn=9783319135601|language=en}}</ref> [[Harary's generalized tic-tac-toe]] is an even broader generalization of tic-tac-toe. It can also be generalized as a [[Nd game|n<sup>d</sup> game]]. Tic-tac-toe is the game where n equals 3 and d equals 2.<ref>{{Cite web|url=http://library.msri.org/books/Book42/files/golomb.pdf|title=Hypercube Tic-Tac-Toe|last=Golomb|first=Solomon|last2=Hales|first2=Alfred|date=|website=|publisher=|access-date=December 17, 2016}}</ref> If played properly, the game will end in a draw, making tic-tac-toe a [[futile game]].<ref>{{Cite web|url=http://mathworld.wolfram.com/Tic-Tac-Toe.html|title=Tic-Tac-Toe|last=W.|first=Weisstein, Eric|website=mathworld.wolfram.com|language=en|access-date=2017-05-12}}</ref>
[[futile game|e]]<ref>{{Cite web|url=http://mathworld.wolfram.com/Tic-Tac-Toe.html|title=Tic-Tac-Toe|last=W.|first=Weisstein, Eric|website=mathworld.wolfram.com|language=en|access-date=2017-05-12}}</ref>adalah generalisasi yang lebih luas dari tic-tac-toe. Ini juga bisa digeneralisasikan sebagai game n. Tic-tac-toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan benar, permainan akan berakhir dengan seri, membuat tic-tac-toe menjadi permainan yang sia-sia

Revisi per 17 Desember 2018 07.52

Tic-tac-toe
Contoh permainan Tic-Tac-Toe
GenrePermainan kertas dan pensil
Jumlah pemain2 team or 2 people
Waktu persiapanMinimal
Waktu permainan~1 menit
Kesempatan acakTidak diberikan
Keterampilan yang dibutuhkanStrategi, observasi
SinonimNoughts and crosses
Xs and Os

Tic-tac-toe (juga dikenal sebagai noughts dan crosses atau Xs dan Os) adalah permainan kertas dan pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam grid 3 × 3. Pemain yang berhasil menempatkan tiga tanda mereka di baris horisontal, vertikal, atau diagonal memenangkan pertandingan.




Contoh permainan Tic-tac-toe


Pemain segera menemukan bahwa permainan terbaik dari kedua belah pihak menghasilkan hasil imbang. Oleh karena itu, tic-tac-toe paling sering dimainkan oleh anak-anak muda.

Karena kesederhanaan tic-tac-toe, sering digunakan sebagai alat pedagogis untuk mengajarkan konsep sportifitas yang baik dan cabang kecerdasan buatan yang berhubungan dengan pencarian pohon permainan. Sangat mudah untuk menulis program komputer untuk bermain tic-tac-toe dengan sempurna atau untuk menghitung 765 posisi yang pada dasarnya berbeda (kompleksitas ruang keadaan) atau 26.830 kemungkinan permainan hingga rotasi dan refleksi (kompleksitas pohon permainan) pada ruang ini.

Permainan dapat digeneralisasikan ke m, n, k-permainan di mana dua pemain bergantian menempatkan batu dengan warna mereka sendiri di papan m × n, dengan tujuan mendapatkan k warna mereka sendiri berturut-turut. Tic-tac-toe adalah (3,3,3) -game. Harary's general tic-tac-toe adalah generalisasi yang lebih luas dari tic-tac-toe. Ini juga bisa digeneralisasikan sebagai game n. Tic-tac-toe adalah gim mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan benar, gim akan berakhir seri, membuat tic-tac-toe


e[1]adalah generalisasi yang lebih luas dari tic-tac-toe. Ini juga bisa digeneralisasikan sebagai game n. Tic-tac-toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan benar, permainan akan berakhir dengan seri, membuat tic-tac-toe menjadi permainan yang sia-sia

  1. ^ W., Weisstein, Eric. "Tic-Tac-Toe". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 2017-05-12.