Page semi-protected

틱택토 변형

Tic-tac-toe variants
노탁토의 완전한 게임, 게임의 오제레 변형

틱택토(Tic-tac-toe)는 m,n,k 게임의 한 예로, m×n 보드에서 두 명의 플레이어가 교대로 번갈아 가며 한 명이 연속으로 k를 얻을 때까지 게임을 합니다.[1]해리의 일반화된 틱택토는 훨씬 더 광범위한 일반화입니다.게임은 게임으로d 일반화될 수도 있습니다.[2]행이 하이퍼 에지이고 셀이 정점인 임의의 하이퍼그래프에서 플레이함으로써 게임은 위의 변형에서 훨씬 더 일반화될 수 있습니다.

3명의 남성 모리스, 9명의 남성 모리스, 펜테, 고모쿠, 큐빅, 커넥트 포, 쿼토, 고블렛, 질서와 혼돈, 토스 크로스, 모조 등 많은 보드게임이 가장 먼저 한 줄에 서려는 요소를 공유하고 있습니다.

틱택토의 변종은 수 천년 전으로 거슬러 올라갑니다.[3]

히스토리

틱택토의 초기 변형은 기원전 1세기경 로마 제국에서 연주되었습니다.[4]그것은 테르니 라필리라고 불렸고, 어떤 숫자의 조각을 가지고 있는 대신, 각 선수는 단지 3개만을 가지고 있어서, 그들은 계속 경기하기 위해 빈 공간으로 그것들을 옮겨야만 했습니다.이 게임의 격자무늬는 로마 전역에서 발견되었습니다.[5]그러나, Claudia Zaslavsky의 책 Tic Tac Toe: And Other Three-in-Arow Games (고대 이집트에서 현대 컴퓨터까지)에 따르면, Tic-tac Toe는 고대 이집트로 거슬러 올라갈 수 있습니다.[6][7]또 다른 밀접한 관련이 있는 고대의 게임은 세 남자 모리스인데, 이것은 또한 단순한 격자 위에서 행해지고 마무리하기 위해서는 연속적으로 세 개의 조각이 필요합니다.[8]

고차원의 변형

3D 틱택토

주요 기사 : 3D 틱택토

3×3×3 보드에 3차원 틱택 토.이 게임은 두 명이 플레이할 경우 첫 번째 플레이어가 중앙에서 플레이하여 쉽게 승리합니다.

4x4 사각형의 판 위에서 여러 가지 방법으로 이길 수 있습니다.우승은 다음을 포함할 수 있습니다: 직선으로 4개, 대각선으로 4개, 다이아몬드로 4개, 사각형으로 4개.또 다른 변형인 큐빅은 4×4×4 보드에서 연주되는데, 1980년에 오렌 파타슈니크가 해결했습니다.[9]고차원 변형도 가능합니다.[10]

3D 틱타코 변형이 항상 3차원 보드로 나타나는 것은 아닙니다.일부 변형은 다른 형태를 가지고 있습니다.예를 들어 고블렛과 유사한 변형인 고블렛 고블러스와[11] 오트리오의 경우 세 번째 요소가 마커 크기(작음, 중간, 큼)의 변화로 나타납니다.[12]플레이어는 더 큰 마커를 더 작은 마커의 상단에 배치하거나 단순히 중첩된 위치와 경쟁함으로써 상대 위치를 '도둑질'할 수 있습니다.

미셰르 게임

미제레틱택토

오체르틱 택토에서는 상대가 연속해서 n개가 되면 선수가 이깁니다.[13][14][15][16]이 게임은 회피 택토,[14] 발가락 택토,[14][17] 역 택토,[15] 또는 역 택토라고도 불립니다.[16]3×3 게임은 무승부입니다.더 일반적으로, 첫 번째 플레이어는 중앙 셀에서 먼저 플레이한 후 상대방의 움직임을 미러링하여 측면 길이가 홀수인 보드(어떤 차원이든)에서 그림을 그리거나 이길 수 있습니다.[10][15]

노탁토

노탁토는 틱톡의 비참하고 공평한 형태입니다.이것은 miseretic tacto에서와는 다르게, Notakto에서는 두 선수가 같은 상징인 X로 플레이한다는 것을 의미합니다.[18]하나 또는 여러 개의 보드에서 재생할 수도 있습니다.[19]

더 큰 보드를 탑재한 다양한 제품

퀴소

Quixo라는 게임은 두 명의 선수 또는 팀과 함께 5 x 5 큐브의 보드로 진행됩니다.[20]플레이어의 순서에 따라 보드 가장자리에 있는 빈 큐브 또는 기호가 있는 큐브를 선택합니다.빈 큐브를 선택한 경우, 큐브는 플레이어의 기호(X 또는 O)로 바뀝니다.한 선수가 연속으로 5개를 얻으면 게임은 끝납니다.[20][21][22][23]

제한 없는 n-in-arrow

무제한 n-in-a-row는 무한 틱-택-토 보드에서 플레이되며, 한 명의 플레이어가 연속으로 획득하는 것이 목표입니다.[2]

암 ő바

헝가리의 암 ő바 (아메바)라고 불리는 게임은 네모난 종이 위에서 행해집니다; 그것은 다섯 줄짜리 변형입니다.한 경기의 승자는 아메바처럼 보이는 모양의 촘촘한 연속선으로 완성된 경기에서 펜스를 친다고 해서 붙여진 이름입니다.[24]

얼티밋틱-택-토

얼티밋 틱-택-토에서 보드는 각 셀이 또 다른 표준 틱-택-토 보드를 포함하는 큰 틱-택-토 보드로 구성됩니다.작은 보드의 움직임에 따라 다음 보드의 위치가 결정됩니다.[25]

동형 게임

숫자 스크래블

틱택토와 동형인 게임이 있는데 겉으로 보기에는 전혀 다르게 나타납니다.그것은 Pick15[26] 또는 Number Scrabble이라고 불립니다.[27]두 명의 선수가 차례로 1에서 9 사이의 숫자를 말합니다.특정 숫자는 반복되지 않을 수 있습니다.그 게임은 세 개의 숫자를 말한 선수가 승리합니다. 그 숫자의 합은 15입니다.[26][28]만약 모든 숫자가 사용되고 누구도 15를 합하는 3개의 숫자를 얻지 못한다면 이 게임은 무승부입니다.[26]3×3 마법 사각형에 이 숫자들을 표시하면, 게임이 틱택토와 정확히 일치한다는 것을 알 수 있는데, 이 숫자들이 총 15개일 경우에만 세 개의 숫자들이 일직선으로 배열되기 때문입니다.[29]

단어 틱택토

eat b이 leㅅ →e
공기를 bits 입에 입술을 대다 →i
탄산음료 책을 lot →o
↙

s

↓

a

↓

b

↓

l

↘

t

또 다른 동형 게임은 "먹다", "벌", "덜", "공기", "비트", "립", "소다", "책", 그리고 "롯"과 같이 신중하게 선택된 9개의 단어의 목록을 사용합니다.각 플레이어는 한 단어를 차례로 선택하고, 이기려면 플레이어는 동일한 문자를 가진 세 단어를 선택해야 합니다.단어는 틱택 토 그리드에 일렬로 세 개가 이기는 방식으로 표시될 수 있습니다.[30]

손재주 변형

틱타코는 손재주의 요소를 통합하여 마커를 배치함으로써 연주할 수 있습니다.공과 같은 물체는 격자(안경과 같은 다른 물체로 만들 수 있음)에 던져져 세 개의 마크를 연속적으로 얻을 수 있으며, 마커가 의도된 지점에 떨어질 확률의 요소를 남기고 신체 운동을 자극합니다.[31][32][33]

기타 변형

숫자 틱-택-토

Numerical Tic Tac Toe는 수학자 Ronald Graham에 의해 발명된 변형입니다.[34]이 게임에는 숫자 1부터 9까지 사용됩니다.첫 번째 플레이어는 홀수로 플레이하고, 두 번째 플레이어는 짝수로 플레이합니다.모든 숫자는 한 번만 사용할 수 있습니다.한 줄에 15점을 내리는 플레이어가 이깁니다(숫자 3개 합).[35]이 게임은 x n 보드로 일반화 할 수 있습니다.[35]

선 검사

1970년대에 Triang Toys & Games에서 만든 Check Lines라는 2인용 게임이 있었는데, 그 게임에서 보드는 각각 3개의 구멍을 포함하는 12개의 직선의 기하학적 패턴으로 배열된 11개의 구멍으로 이루어졌습니다.각 선수들은 정확히 5개의 토큰을 가지고 있었고, 한 개의 토큰을 홀에 놓고 차례로 경기를 했습니다.우승자는 토큰이 세 줄로 두 줄로 배열된 첫 번째 플레이어였습니다(정의상 서로 교차하는 선이었습니다).만약 두 선수가 모두 10번째 턴까지 승리하지 못했다면, 그 이후의 턴은 자신의 토큰 중 하나를 남은 빈 홀로 이동시키는 것으로 구성되었으며, 이 이동은 단지 인접한 홀에서만 이루어질 수 있다는 제약 조건을 달았습니다.[36]

교차원 2회

  • 1989년에 프로그래밍된 이 알고리즘은 이전에 일렉트론니카 MK-52에서 테스트되었습니다.고전적인 3×3 필드를 가진 게임의 변형도 있는데, 두 개의 행을 만들어야 승리할 수 있는 반면, 상대 알고리즘은 한 개만 있으면 되는 것입니다.[37]

퀀텀 틱-택-토

양자 택토는 플레이어가 보드에 숫자의 양자 중첩을 배치할 수 있게 해줍니다. 즉, 플레이어의 움직임은 원래 고전 게임에서 플레이의 "중첩"입니다.이 변형은 Novatia Labs의 Allan Goff에 의해 발명되었습니다.[38]

와일드틱 택 토의 완전한 게임입니다.

야생 틱택토

와일드 틱-택-토우에서 플레이어는 각 이동마다 X 또는 O를 배치할 수 있습니다.[7][39][40][41]3개를 연속으로 만든 선수가 이기는 일반 게임이나 질 수 있는 미스테리 게임으로 진행될 수 있습니다.[7]이 게임은 여러분이 선택하는 틱택토[42] 또는 악마의 틱택토라고도 불립니다.[citation needed]

SOS

게임 SOS에서 각 턴의 플레이어는 빈 칸에서 "S" 또는 "O"를 선택합니다.[43]플레이어가 시퀀스 SOS를 수직, 수평, 대각선으로 만들면 포인트를 얻고 한 바퀴 더 돌게 됩니다.[44]가장 많은 점수(SOS)를 획득한 선수가 승자입니다.[43][44]

트레블크로스

트레블크로스 완성 게임

트레블크로스에서는 두 선수가 같은 심볼(X[15] 또는 검은 칩[45])을 가지고 경기를 합니다.게임은 k가 3과 같은 1 by n 보드로 진행됩니다.[15]X(또는 블랙 칩)의 연속으로 3개를 만드는 플레이어가 게임에서 이깁니다.[15][45]

리벤지 n-in-a-row

복수 n-in-row에서는 상대방이 지는 다음 동작에서 n-in-row를 할 수 없다면 n-in-row를 하는 플레이어가 승리합니다.[46][15]

랜덤턴 틱택토

랜덤 턴틱-택-토 게임에서는 코인 플립이 누구의 턴인지를 결정합니다.[7]

빠른 틱택토

빠른 터치 토우에서는 [clarification needed]모든 마크가 같은 세로 또는 가로 행에 있을 경우 플레이어가 원하는 사각형에서 마크를 재생할 수 있습니다.승자는 마지막 점수를 매기는 선수입니다.[47]

참고문헌

  1. ^ Pham, Duc-Nghia; Park, Seong-Bae (2014-11-12). 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. Springer. ISBN 9783319135601. Archived from the original on 2017-08-23.
  2. ^ a b Beck, József (2008). Combinatorial Games: Tic-Tac-Toe Theory. Cambridge University Press. ISBN 9780521461009.
  3. ^ Epstein, Richard A. (2014-06-28). The Theory of Gambling and Statistical Logic, Revised Edition. Gulf Professional Publishing. ISBN 9780080571843. Archived from the original on 2016-12-21.
  4. ^ Kisačanin, Branislav; Gelautz, Margrit (2014-11-26). Advances in Embedded Computer Vision. Springer. ISBN 9783319093871. Archived from the original on 2017-11-30.
  5. ^ "Roman Board Games -- Terni Lapilli". www.aerobiologicalengineering.com. Archived from the original on 2016-12-01. Retrieved 2016-12-03.
  6. ^ Zaslavsky, Claudia (1982). Tic Tac Toe: And Other Three-In-A Row Games from Ancient Egypt to the Modern Computer. Crowell. ISBN 0-690-04316-3.
  7. ^ a b c d Epstein, Richard A. (2012-12-28). The Theory of Gambling and Statistical Logic. Academic Press. ISBN 9780123978707. Archived from the original on 2017-11-30.
  8. ^ Canisius College – Morris Games Wayback Machine에서 2013-03-13 보관
  9. ^ 오렌 파타슈닉, "큐빅: 4 x 4 x 4 틱-택-토", 수학 잡지 53 (1980) 202–216.
  10. ^ a b Golomb, Solomon W.; Hales, Alfred W. (2002), "Hypercube tic-tac-toe", More games of no chance (Berkeley, CA, 2000), Math. Sci. Res. Inst. Publ., vol. 42, Cambridge: Cambridge Univ. Press, pp. 167–182, MR 1973012.
  11. ^ McFeetors, P. Janelle; Palfy, Kylie (1 May 2017). "We're in Math Class Playing Games, Not Playing Games in Math Class". Mathematics Teaching in the Middle School. 22 (9): 534–544. doi:10.5951/mathteacmiddscho.22.9.0534.
  12. ^ Kubota, Runa; Troillet, Lucien; Matsuzaki, Kiminori (December 2022). "Three Player Otrio will be Strongly Solved". 2022 International Conference on Technologies and Applications of Artificial Intelligence (TAAI). pp. 30–35. doi:10.1109/TAAI57707.2022.00015. ISBN 979-8-3503-9950-9.
  13. ^ Averbach, Bonnie; Chein, Orin (1980), Problem Solving Through Recreational Mathematics, Dover, p. 252, ISBN 9780486131740.
  14. ^ a b c "Tic-tac-toe (Math Lair)". mathlair.allfunandgames.ca. Archived from the original on 2016-12-20. Retrieved 2016-12-03.
  15. ^ a b c d e f g Ma, Wei Ji. "Generalized Tic-tac-toe". www.weijima.com. Archived from the original on 2017-11-30. Retrieved 2016-12-11.
  16. ^ a b Armstrong, Tricia (2016-12-18). The Whole-Brain Solution: Thinking Tools to Help Students Observe, Make Connections and Solve Problems. Pembroke Publishers Limited. ISBN 9781551381565. Archived from the original on 2017-11-30.
  17. ^ Silverman, David L. (1991). Your Move: Logic, Math and Word Puzzles for Enthusiasts. Courier Corporation. ISBN 9780486267319.
  18. ^ Cram, Scott. "How to Play and Win Notakto". Archived from the original on 2016-11-25. Retrieved 2016-12-02.
  19. ^ Cram, Scott. "Secrets of Nim (Notakto)". Archived from the original on 2016-11-25. Retrieved 2016-12-12.
  20. ^ a b "Quixo (R)". www.math.uaa.alaska.edu. Archived from the original on 2015-09-04. Retrieved 2016-12-18.
  21. ^ "Quixo - Games - Galapemy". www.galapemy.com. Archived from the original on 2016-12-20. Retrieved 2016-12-18.
  22. ^ "Quixio" (PDF). Archived (PDF) from the original on September 8, 2014. Retrieved December 18, 2016.
  23. ^ Golladay, Sonja Musser (2007-01-01). Los Libros de Acedrex Dados E Tablas: Historical, Artistic and Metaphysical Dimensions of Alfonso X's "Book of Games". ISBN 9780549274346. Archived from the original on 2017-02-15.
  24. ^ "Amőba (játék)", Wikipédia (in Hungarian), 2019-02-15, retrieved 2020-11-18
  25. ^ Orlin, Ben (2013-06-16). "Ultimate Tic-Tac-Toe". Math with Bad Drawings. Archived from the original on 2021-08-30. Retrieved 2023-09-09.
  26. ^ a b c Juul, Jesper (2011-08-19). Half-Real: Video Games Between Real Rules and Fictional Worlds. MIT Press. ISBN 9780262516518. Archived from the original on 2017-11-30.
  27. ^ Michon, John A. (1967-01-01). "The Game of JAM: An Isomorph of Tic-Tac-Toe". The American Journal of Psychology. 80 (1): 137–140. doi:10.2307/1420555. JSTOR 1420555. PMID 6036351.
  28. ^ "TicTacToe Magic" (PDF). Archived (PDF) from the original on December 20, 2016. Retrieved December 17, 2016.
  29. ^ "Oh Boy! I Get to do Math!: Tic-Tac-Toe as a Magic Square". Oh Boy! I Get to do Math!. 2015-05-30. Archived from the original on 2016-12-21. Retrieved 2016-12-17.
  30. ^ Schumer, Peter D., Mathematical Journeys.
  31. ^ Kamla, Jim (September 2013). "Minute to Win It: A Fun Alternative to Improve Skill-Related Fitness". Strategies. 26 (5): 25–29. doi:10.1080/08924562.2013.820537.
  32. ^ Postma, Dees; van Delden, Robby; Walinga, Wytse; Koekoek, Jeroen; van Beijnum, Bert-Jan; Salim, Fahim A.; van Hilvoorde, Ivo; Reidsma, Dennis (17 October 2019). "Towards Smart Sports Exercises: First Designs": 619–630. doi:10.1145/3341215.3356306. {{cite journal}}:저널 요구사항 인용 journal=(도움말)
  33. ^ Roure, Cédric; Fargier, Patrick; Girod, Guillaume; Cécé, Valérian; Pasco, Denis; Lentillon-Kaestner, Vanessa (1 April 2022). "Exergaming in a Multiplayer and Inter-Team Competition Mode with Play Lü: Effects on Adolescents' Moderate-to-Vigorous Physical Activity and Situational Interest". International Journal of Physical Activity and Health. 1 (1). doi:10.18122/ijpah1.1.3.boisestate.
  34. ^ Markowsky, George. "Numerical Tic-Tac-Toe" (PDF). Archived (PDF) from the original on December 20, 2016. Retrieved December 3, 2016.
  35. ^ a b Sandlund, Bryce; Staley, Kerrick; Dixon, Michael; Butler, Steve. "Numerical Tic-Tac-Toe on the 4 × 4 Board" (PDF). Archived (PDF) from the original on 2016-10-20.
  36. ^ 체크 라인 2016-03-04 Wayback Machine, BoardGameGeek에서 보관, 2013-09-13 검색.
  37. ^ 교차원 2회
  38. ^ Goff, Allan (November 2006). "Quantum tic-tac-toe: A teaching metaphor for superposition in quantum mechanics". American Journal of Physics. College Park, MD: American Association of Physics Teachers. 74 (11): 962–973. Bibcode:2006AmJPh..74..962G. doi:10.1119/1.2213635. ISSN 0002-9505.
  39. ^ "Puzzles in Education - Wild Tic-Tac-Toe". puzzles.com. Archived from the original on 2016-11-04. Retrieved 2016-11-29.
  40. ^ Mendelson, Elliott (2016-02-03). Introducing Game Theory and its Applications. CRC Press. ISBN 9781482285871. Archived from the original on 2017-11-30.
  41. ^ "Variations of Tic Tac Toe" (PDF). Retrieved December 3, 2016.
  42. ^ "Camp Games". americanriverresort.com. Archived from the original on 2016-12-20. Retrieved 2016-12-12.
  43. ^ a b Harrelson, Angie (2007-07-01). Patterns - Literature, Arts, and Science. Prufrock Press Inc. ISBN 9781593632618. Archived from the original on 2016-12-21.
  44. ^ a b "SoS Game". SlideME. Archived from the original on 2016-12-20. Retrieved 2016-12-04.
  45. ^ a b Mendelson, Elliott (2004-07-03). Introducing Game Theory and its Applications. CRC Press. ISBN 9781584883005.
  46. ^ W., Weisstein, Eric. "Tic-Tac-Toe". mathworld.wolfram.com. Archived from the original on 2016-12-10. Retrieved 2016-12-12.{{cite web}}: CS1 유지 : 여러 이름 : 저자 목록 (링크)
  47. ^ Silverman, David L. (1991-01-01). Your Move: Logic, Math and Word Puzzles for Enthusiasts. Courier Corporation. ISBN 9780486267319.