グリッド上の最短距離

kitsuya0828 commented 1 year ago

ほぼ完成してます

sotanishy commented 1 year ago

遅くなってごめん．

UIはイメージしていたとおりで，完璧です

いくつか修正点:

答えがなんか合わない......と思ったら，左と上にも行けるとして計算しているのね．これは issue にちゃんと書いていなかったのが悪いんだけど，動けるのは右と下だけで，想定解はDPです．（そうしないと手動でやるのがかなりだるい）
クイズ形式なので，「質問」よりも「回答」の方が良いと思われる
Uncaught ReferenceError: MathJax is not defined at startGame (main.js:53:5) が出る． startGame を呼び出す時点では MathJax の準備が終わっていない？ HTML の方で， MathJax をロードしているタグの async 属性を外せばいいのかも

sotanishy commented 1 year ago

あと，antsの方をmainにマージしたので，gridにもマージをお願いします

kitsuya0828 commented 1 year ago

@sotanishy

あれ、答え合わないですかね...？（気づかずに→か↓の2択で $5\times2-2$ 回だけbit全探索しているので答えは一致しているはず...？）

確かにDPを使った方が良いと思ったのでコメントアウトしてDP解法に修正しました。これでも答えが合わなかったら、僕の問題理解力に問題があるかもしれないです🥹

sotanishy commented 1 year ago

ans が undefined になっています笑

kitsuya0828 commented 1 year ago

ごめんなさい、コメントアウトしすぎてました笑

sotanishy commented 1 year ago

答え合った，完璧です

あとは，問題文に「動けるのは右と下だけ」というのを明記してほしいのと，mainの変更をマージするのだけやってもらえればOKです

kitsuya0828 commented 1 year ago

完了しましたー

sotanishy commented 1 year ago

みました！ありがとう

puzzleknot / algorithm-puzzle