http://dbpedia.org/ontology/abstract
|
ndゲームとは、三目並べ(○×ゲーム、ティクタクトー)を一般化したゲームの総称である … ndゲームとは、三目並べ(○×ゲーム、ティクタクトー)を一般化したゲームの総称である。d次元空間における一辺のマス目がn個(総マス目数がnd個)の超立方体の盤面で、2人のプレイヤーでプレイする。プレイヤーが交互に自分の石(○または×)をマス目に置き、先に自分の石をいずれかの方向にn個並べた方が勝ちとなる。ただし、どちらかが勝ちとなる前にnd個の全てのマス目が埋まった場合は引き分けとなる。 一般の三目並べはnが3、dが2であり、これを(3, 2)ゲームと表す。(重力なしの)立体四目並べは(4, 3)ゲームとなる。 (n > 0, 0)ゲームや(1, 1)ゲームは、マス目が1個しかない(n0 = 1、11 = 1)ため、先手必勝となることは自明である。d = 1、n > 1のゲームは、相手の駒が一次元のラインを塞いでしまうため、両プレイヤーが最善手を打つと必ず引き分けになる。 (n, d)ゲームにおいて、勝利となる石の並び(d個繋がった並び)は((n + 2)d − nd)/2本存在する。利となる石の並び(d個繋がった並び)は((n + 2)d − nd)/2本存在する。
, A nd game (or nk game) is a generalization … A nd game (or nk game) is a generalization of the game tic-tac-toe to higher dimensions. It is a game played on a nd hypercube with 2 players. If one player creates a line of length n of their symbol (X or O) they win the game. However, if all nd spaces are filled then the game is a draw. Tic-tac-toe is the game where n equals 3 and d equals 2 (3, 2). Qubic is the (4, 3) game. The (n > 0, 0) or (1, 1) games are trivially won by the first player as there is only one space (n0 = 1 and 11 = 1). A game with d = 1 and n > 1 cannot be won if both players are playing well as an opponent's piece will block the one-dimensional line. There are a total of ((n + 2)d − nd)/2 winning lines in a nd game. + 2)d − nd)/2 winning lines in a nd game.
|
http://dbpedia.org/ontology/wikiPageID
|
52607854
|
http://dbpedia.org/ontology/wikiPageLength
|
3015
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1114123798
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Hypercube +
, http://dbpedia.org/resource/Generalization +
, http://dbpedia.org/resource/3D_tic-tac-toe +
, http://dbpedia.org/resource/Category:Tic-tac-toe +
, http://dbpedia.org/resource/Tic-tac-toe +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Tic-Tac-Toe +
, http://dbpedia.org/resource/Template:Game-stub +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Use_dmy_dates +
, http://dbpedia.org/resource/Template:Annotated_link +
, http://dbpedia.org/resource/Template:Short_description +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Tic-tac-toe +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Nd_game?oldid=1114123798&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Nd_game +
|
owl:sameAs |
http://www.wikidata.org/entity/Q28454540 +
, http://ja.dbpedia.org/resource/Nd%E3%82%B2%E3%83%BC%E3%83%A0 +
, http://dbpedia.org/resource/Nd_game +
, https://global.dbpedia.org/id/2eXvV +
|
rdfs:comment |
ndゲームとは、三目並べ(○×ゲーム、ティクタクトー)を一般化したゲームの総称である … ndゲームとは、三目並べ(○×ゲーム、ティクタクトー)を一般化したゲームの総称である。d次元空間における一辺のマス目がn個(総マス目数がnd個)の超立方体の盤面で、2人のプレイヤーでプレイする。プレイヤーが交互に自分の石(○または×)をマス目に置き、先に自分の石をいずれかの方向にn個並べた方が勝ちとなる。ただし、どちらかが勝ちとなる前にnd個の全てのマス目が埋まった場合は引き分けとなる。 一般の三目並べはnが3、dが2であり、これを(3, 2)ゲームと表す。(重力なしの)立体四目並べは(4, 3)ゲームとなる。 (n > 0, 0)ゲームや(1, 1)ゲームは、マス目が1個しかない(n0 = 1、11 = 1)ため、先手必勝となることは自明である。d = 1、n > 1のゲームは、相手の駒が一次元のラインを塞いでしまうため、両プレイヤーが最善手を打つと必ず引き分けになる。 (n, d)ゲームにおいて、勝利となる石の並び(d個繋がった並び)は((n + 2)d − nd)/2本存在する。利となる石の並び(d個繋がった並び)は((n + 2)d − nd)/2本存在する。
, A nd game (or nk game) is a generalization … A nd game (or nk game) is a generalization of the game tic-tac-toe to higher dimensions. It is a game played on a nd hypercube with 2 players. If one player creates a line of length n of their symbol (X or O) they win the game. However, if all nd spaces are filled then the game is a draw. Tic-tac-toe is the game where n equals 3 and d equals 2 (3, 2). Qubic is the (4, 3) game. The (n > 0, 0) or (1, 1) games are trivially won by the first player as there is only one space (n0 = 1 and 11 = 1). A game with d = 1 and n > 1 cannot be won if both players are playing well as an opponent's piece will block the one-dimensional line.piece will block the one-dimensional line.
|
rdfs:label |
Nd game
, Ndゲーム
|