AAで直感ヒトフデの問題をだすスレ

フリーじゃなくても解けると思うが・・・

いや、>>596という問題をいかに美しく、
いかに芸術的に解くかに懸かっているんだ
この問題で俺等のセンスが試されてるんだ

>>604
これぞ美しい。左右対称だ。
☆☆☆☆☆☆☆☆☆☆☆
☆□□□□□□□□□☆
☆□□□□□□□□□☆
☆□□□□□□□□□☆
☆◯───────◯☆
☆□□□□□□□□□☆
☆□□□□□□□□□☆
☆□□□□□□□□□☆
☆□□□□□□□□□☆
☆☆☆☆☆☆☆☆☆☆☆

>>605
おぉ、何と美しい形だ！！

まぁ、手を加えないでも正解だけどな

☆☆☆☆☆☆☆☆
☆□□■□■□☆
☆□□■□□■☆
☆■■■■□■☆
☆□■□■□□☆
☆□■□■□□☆
☆■□■■□□☆
☆☆☆☆☆☆☆☆6x6

ヒントキボン

>>592
┌―┐☆┌―┐☆☆
｜■初■終■｜■☆
└┐■┌┐■｜■☆
☆└―┘└―┘☆☆

(・∀・)ﾓｯﾃﾅｲｹﾄﾞﾃﾞｷﾀ！

>>605
でも縦に最低一個は黒入れないと実機じゃEditできないんだよね

>>608
┌──┐☆┌─┐
│□□○□│□│
└─┐■┌┘■│
┌─┘┌┘□┌┘
└┐■│■┌┘☆
┌┘■│■└○☆
└┐□└┐□□☆
☆└──┘☆☆☆

>>612
乙。
他の人の解答を見るのは、なんか新鮮で面白いねー

7743 GO GO
５×５の自信作です。

☆☆☆☆☆☆☆
☆□□□■□☆
☆■□□□■☆
☆□■□■□☆
☆■□□□■☆
☆□■□□□☆
☆☆☆☆☆☆☆

☆☆☆☆☆☆☆
☆□□■□■☆
☆□□□■□☆
☆■□□□■☆
☆□■□□□☆
☆■□■□□☆
☆☆☆☆☆☆☆

☆☆☆☆☆☆☆
☆■■■□□☆
☆□□□■□☆
☆■□□□■☆
☆□■□□□☆
☆□□■■■☆
☆☆☆☆☆☆☆

☆☆┌─┐☆☆
☆◯┘■｜■☆
☆□□□｜□☆
☆■┌─┘■☆
☆□｜□□□☆
☆■｜■┌◯☆
☆☆└─┘☆☆

☆☆☆☆☆☆☆
☆■■■┌◯☆
☆□□□｜□☆
☆■┌─┘■☆
☆□｜□□□☆
☆◯┘■■■☆
☆☆☆☆☆☆☆

あっさりと３問、解けてしまった。
☆☆☆┌─┐☆
☆┌─┘■｜☆
☆｜□□□｜☆
┌┘■◯■｜☆
｜■┌┘◯┘☆
｜□｜□□□☆
└─┘☆☆☆☆

あっさりと３問、解かれてしまった。
☆☆☆┌─┐☆
☆┌─┘■｜☆
☆｜□□□｜☆
┌┘■◯■｜☆
｜■┌┘◯┘☆
｜□｜□□□☆
└─┘☆☆☆☆

俺、ほとんどヒトフデ脳だな。
三問とも数秒で解いたorz

>>614
┌───┐☆☆
│□□□┃□☆
│■┌○│■☆
│□┃□┃□☆
│■│○┘■☆
│□┃□□□☆
└─┘☆☆☆☆

>>615
☆☆☆┌─┐☆
☆□□┃□┃☆
☆┌─┘■│☆
☆┃□□□●☆
☆│■┌─○☆
☆┃□┃□□☆
☆└─┘☆☆☆

☆☆☆☆☆☆☆
☆■■■┌○☆
☆□□□┃□☆
☆■┌─┘■☆
☆□┃□□□☆
☆○┘■■■☆
☆☆☆☆☆☆☆

一番下のは上の人と同じ。
ちなみに、>>618,619は右下の黒忘れてる

解探索の枝切りには
・筆を進める度に始点終点候補数をチェック(3以上になるルートは×)
・フリーゾーンで無駄な迂回をしない
くらいしかなさそうだなぁ･･･。

解答チェックプログラムを載せなくてすむシステムにしたミッチェルの勝利

フリーゾーンは考える必要がないと思われ
両方の端がフリーゾーンにたどり着く線を考えればよい
例外として2本までなら片方のみフリーゾーンに届く線があればいいわけで

かさ

5122 3378 22
7069 1551 04
4829 9568 61

☆☆☆☆☆☆☆☆☆
☆■■■□■■■☆
☆■■□■□■■☆
☆■□■□■□■☆
☆□□□■□□□☆
☆■■■□■■■☆
☆■■■□■■■☆
☆■■■□■□■☆
☆■■■■□■■☆
☆☆☆☆☆☆☆☆☆

難易度はＢぐらい？

┌───────┐
└──┐□┌──┘
☆■■│■│■■☆
┌┐□│□│□┌┐
│└─┘■│┌┘│
└──┐□└┘┌┘
┌──┘□┌─┘☆
└┐┌┐□○□○☆
┌┘│└┐□┌┘☆
└─┘☆└─┘☆☆

くそ！３週間ぶりにきたら>>594にとかれてた！くそ！

乙
7184 3022 83
9255 2286 12
0647 5382 40

☆☆☆☆☆☆☆☆☆☆
☆□■■■■■■□☆
☆□□□□□■■□☆
☆□□□□■■□□☆
☆□□■■■□□□☆
☆□■■□□□□□☆
☆■□□□□□□■☆
☆■■□□□□■■☆
☆□■■■■■■□☆
☆☆☆☆☆☆☆☆☆☆

┌─┐☆☆☆☆☆☆☆
｜□└────┐□☆
｜□□□□□┌┘□☆
｜□□□□┌┘□□☆
｜□□┌─┘□□□☆
｜□◯┘□□□□□☆
└┐□□□□□□◯☆
☆└┐□□□□┌┘☆
☆□└────┘□☆
☆☆☆☆☆☆☆☆☆☆

□□□□□
□□□□□
□□□□□
□□□□□
□■□□□

書き忘れ、一応白を消すってことでお願いします。あと外周は無し

ただ単に作って、それをDSでエディットすればいいじゃないか

>>630
ここは持っていない人も楽しめるスレッド。

あとは法外的問題、例えば巨大なものやある1列が全て同じ色になっているもの、を出す事も出来る。
解けない問題についての研究も行われた。

>>628-629
それはヒトフデではないのでは？

>>628-629
塗りつぶしの問題だね。ヒトフデとは似ているけど別種の問題。
答えは不能だと思うんだがエレガントな証明が思い浮かばない。

証明わかった。
白を塗りつぶせ、という問題と解釈した上で。

外周がないことから、始点は左下に固定してOK。すると、
□□□□□
□□□□□
□□□□□
○□□□□
■■□□□
この問題と同等だと判る。
この時、スタート地点が指定されてしまっているのがツボだ。

一応ここにも
http://free.meganebu.com/~hito/
ヒトフデの問題パスワードのアドレスが変わりますた

参考図
■□■□■
□■□■□
■□■□■
○■□■□
※※■□■

参考図の用に色分けすると、黒マスは12コ、白マスは11コある。
この場合、マス目の移動の際には必ず色をまたぐ為、
通ったマス目の数は白黒同数か、白マスが一つ多い場合の二種類の状態しかないのがわかる。
（スタート地点が白マスなので）

しかし、全体のマス目を見ると黒マスの方が多い。
つまり、どう上手に塗りつぶしても、必ず黒マスが余ってしまうことがわかる。

>>636の色分けは、ヒトフデの黒マス白マスと意味合いが違います。
っていうかスレ違いでした。

>>636
言ってる意味は分かるんだけど、どうも腑に落ちない（ｽﾚﾁｶﾞｲ話題引っ張ってｽﾏｿ）
白黒で塗り分けたとき（※便宜上のためヒトフデの白黒とは関係ない）、白黒が同数か、スタート地点の色が１つ多い場合はﾋﾄﾌﾃﾞ出来る可能性がある。
すなわちコレが成り立たないなら解は無い、ということですよね？

■□■□■
□※※※□
■※※※■
□※※■□
■□■○■

とかは白８，黒９で解けないけど、いろいろやっても正しそうだしなぁ…

この方法をうまく使って解無しor自動回答ツールに組み込めそうなのかも？

>>639
そういう解釈で問題ないです。
自動解法に役立つかなあとも思ったんですが、この方法は外周がないことが前提なので、
部分的な解路の検索には役立つかもしれませんが、問題全体に対しては結構無力。
■□■
□■□
■○■
外周がないと不可ですけど
☆☆☆☆☆
☆■□■☆
☆□■□☆
☆■○■☆
☆☆☆☆☆
外周ありなら何の問題もありません。

外周有りの場合は必要に応じて外周に通れる場所を追加していくとかならいいのかな？

☆□■☆☆
☆■□■☆
☆□■□☆
☆■○■☆
☆☆☆☆☆

とかの感じで

☆は汚れないのよ。
黒とか白置いちゃダメなのよ。

>>641
それで判定が楽になるかどうか？

age

一気に寂れたな・・・

最近難しい問題・・・、いや、問題すら出てきてないな

来週あたり
CPU様が解けなかった問題を投稿するする。

即席でつくった
☆☆☆☆☆☆☆☆☆☆
☆□■□□■■□□☆
☆■■□■■□■■☆
☆□□■□□■■■☆
☆☆☆☆☆☆☆☆☆☆

ボルテージが下がったんじゃなくて仕事が忙しくてなにもできないの…

漏れもjavascriptで解析ルーチンつくりてぇ

☆☆☆☆☆☆☆☆☆☆
☆□■□■■■■■☆
☆□■□□□■□□☆
☆□■□■■■■■☆
☆□■□□■■□□☆
☆□■□■□■■□☆
☆□■□■□■□■☆
☆□□■□■■□■☆　しゅ
☆☆☆☆☆☆☆☆☆☆

☆☆☆☆☆☆☆☆☆☆
☆■□□□□□□□☆
☆□■□□□□□□☆
☆□□■□□□□□☆
☆□□□■□□□□☆
☆□□□□■□□□☆
☆□□□□□■□□☆＼。
☆□□□□□□■□☆
☆□□□□□□□■☆
☆☆☆☆☆☆☆☆☆☆
気づく人はすぐ解り、気づかない人はなかなか解らない。

sage忘れスマソorz