編集部イチオシ

対戦パズルゲーム「ゴドマチ」で遊ぼう!

先月考案した「ゴドマチ」という名前のゲームがみらいけん数学デーや日曜数学会で好評を博しているので、まとめてみました。作者冥利に尽きます!
83
前へ 1 ・・ 5 6 次へ
みよしじゅんいち @nosiika

@homerestaurant3 ありがとうございます。英訳版欲しかったので嬉しいです。参考にさせて頂きます!

2018-02-26 08:19:45

進む研究

ADE @grand_antiprism

ゴドマチ解析コードができた気がする

2018-02-15 22:06:22
みよしじゅんいち @nosiika

@grand_antiprism なんと。火曜日に教えてください!

2018-02-18 18:58:00
ADE @grand_antiprism

@nosiika もちろんです。現状は裸のプログラムですが、ゆくゆくはアプリケーション化を目指します

2018-02-18 19:38:37
みよしじゅんいち @nosiika

@grand_antiprism ありがとうございます。嬉しいです!!

2018-02-18 19:40:41
אַשַׂגִ@数ぽよ @asangi_a4ac

数え上げって楽しいね #はてなブログ ゴドマチ数え上げ(1) - 浅葱色の計算用紙 itonayuta60.hateblo.jp/entry/2018/02/…

2018-02-21 13:32:10
Mill=O=Wisp @millowisp

これはゲーム木を書きたくなる「対戦パズルゲーム「ゴドマチ」で遊ぼう!」togetter.com/li/1202146#c46…

2018-02-23 21:37:44
リンク 浅葱色の計算用紙 ゴドマチ数え上げ(1) - 浅葱色の計算用紙 一般に、最初の2つの図形が合同の時は定義より後手の勝ちであるから、最初の2つの図形が合同でないときのみを考えればよい。 よって、1単位マッチ、2単位マッチは自明(どちらも後手必勝)であるから、3単位マッチ以上を考えればよい。 3単位マッチ 非合同なトリオミノの組は次のパターンしかない: 0110 0000 0010 0111 (ただし1の部分がブロックとする) この場合、先手は次のxの部分を削除すれば勝利できる: 0110 0000 00x0 011x よって非自明な3単位マッチは先手必勝である。 4単位 1
えあんぬ @airtoxin

I just published “ゴドマチというゲームについて” medium.com/p/%E3%82%B4%E3…

2018-02-20 08:30:56
リンク Medium ゴドマチというゲームについて – えあんぬ – Medium ゴドマチというゲーム。 4
pzdc @pzosdc

n=5の局面に対するニム数を表にまとめました。 pic.twitter.com/pR59wc2ctg

2018-02-19 23:39:06
拡大
にしなんとか @chebunanntoka

@pzosdc すみません、このニム数ってなんですか?

2018-02-20 21:23:36
pzdc @pzosdc

@chebunanntoka 組み合わせゲーム理論(CGT)では不偏ゲームの局面を0,*,*2,*3,...,*(n-1),...で表すのですが、不偏ゲームだけを扱う文献、特に石取りゲーム(ニム)を扱う文献ではこれらを単に数0,1,2,3,...,(n-1),...で表します。この整数をニム数(nimber)と呼びます。 0だけが後手必勝で、それ以外は先手必勝です。

2018-02-20 21:38:59
pzdc @pzosdc

@chebunanntoka 勉強したのが随分前で忘れていましたが、そういえばグランディ数とも呼ばれていましたね。mexを使う計算方法も忘れていたので無駄な計算もしてしまいました… 日本の文献には不偏な石取りゲームのみを扱うものが多く簡略表記が一般的ですが、一般の非不偏ゲームでは数を別の意味で使用します。

2018-02-20 22:45:27
pzdc @pzosdc

3次元ポリキューブ版 #ゴドマチ のn=5におけるニム数表です。 作業の一部を自動化していますが手作業も多いので間違いがある可能性があります。 間違いを見つけられた方はご指摘ください。 pic.twitter.com/WWOUa5AWPj

2018-02-26 14:23:09
拡大
onewan (わんわん) @ONEWAN

先日、みらいけんでゴドマチが不偏ゲームでNIMに帰着出来るという話を聞いたので、ググってslideをいくつか見たのだけれど、厳密な定義を見つけられなかった。組合せゲーム理論の本を買うか、どこかの勉強会で話を聞いてみるか。 #ゴドマチ #組合せゲーム理論

2018-02-22 01:23:31
RK @evindem

#ゴドマチ が不偏ゲームであること、Nim数(Grundy数)が0だと後手必勝であることは理解した が、Nim数を求めることは局面を読み切ることにほぼ等しいので少なくとも僕の脳では不可能

2018-02-23 00:39:08
ドラレコ満☆太郎@小説を書かない和算のやから由井"比"正雪の乱(令和の変) @wasanp_

@shinshu_us #ゴドマチ 例えば一手のみ全探索した例があると嬉しいなって思い、仮にやってみました(抜けがありそう)添付図では合同になる解が5つありましたが、ユニーク解になる比較的大きな同面積ペア図形の例があると美しいっぽい感。棋譜を読み上げるとしたら、左上?からアルファベット順で初手AB-deまで的な? pic.twitter.com/WJPs3NUY5M

2018-02-21 08:09:28
拡大
t-zochi @rgbten084

#ゴドマチ 初手生成アルゴリズムを雑に作ったが、出力に人間らしさが感じられなかったのでまだまだ改善の余地ありといった感じ

2018-02-21 00:10:28
にしなんとか @chebunanntoka

#ゴドマチ n=15らしいけど、小さい初形マス数を検討してみた。n=6以下なら先手必勝なのか。 n=3,4→どんな形でも一手で先手勝ち n=5→先手はPかYを出せば一手で勝ち n=6→先手は ・・*・ **** ・・*・ を出せば(1マス削ってXとIとかにして後手に返せば)1手ないし2手で勝ち

2018-02-18 23:47:59
にしなんとか @chebunanntoka

#ゴドマチ 次々とn=5の記事が書かれている。n=7はどうなんだろうな〜 ・・*・ ・*** ***・ がかなり強くて、自身と ・・*・ **** ・・*・ ・・*・ 以外の106種類のヘキソミノ全てに勝てる 。XペントミノvsILNUVWXZにして相手に渡せば半分以上倒せるし、3+4に2通りに切れるのも強い。

2018-02-21 19:18:23
にしなんとか @chebunanntoka

これ誤りです。 ・*** ***・ と **** ・・*・ ・・*・ のように切って渡せば必勝です。つまりn=7なら ・・*・ ・*** ***・ を提示するだけで先手勝ちですね(見落としが無ければ…)

2018-02-27 16:10:12
pzdc @pzosdc

ゴドマチはプレイ開始前の局面選択の戦略も面白い問題なのですね。 一般に順序構造にならないので「じゃんけん」のような牽制関係にできると面白いと思います。 先手(または後手)が過度に有利になってしまう状況を避けるために、選択できる図形の候補に制約を加えると良いかもしれません。

2018-02-21 23:05:04
pzdc @pzosdc

パズル界では、クロクローンやちょうつがいやサングラス等、合同にかかわる条件が加わるものも多数考案されていて、よく研究されているように思います。 私はやはりパズル寄りの人間かなと思うのですが、ゴドマチのようなゲーム界をたまに覗いてみるのも良い刺激になるように感じます。

2018-02-21 23:05:04
前へ 1 ・・ 5 6 次へ