[B! algorithm][game] bigchuのブックマーク

各種ゲームのプログラム解析

目次はじめに解析結果についての解説ファイナルファンタジーIV ファイナルファンタジーV ファイナルファンタジーVI ドラゴンクエストV ドラゴンクエストVI ドラゴンクエストI・II ドラゴンクエストIII ロマンシングサ・ガ2 ロマンシングサ・ガ3 技術資料ファイナルファンタジーIV ファイナルファンタジーV ファイナルファンタジーVI ドラゴンクエストV ドラゴンクエストVI ドラゴンクエストI・II ドラゴンクエストIII ロマンシングサ・ガ2 ロマンシングサ・ガ3 今後の予定おわりにはじめにゲームの内部で起こっている処理を推測するのはなかなか難しいものです。ユーザーサイドから見れば、ゲームの内部処理はほとんど「ブラックボックス」のようなものです。ユーザーサイドでは「(内部で複雑な処理が行われた末の)最終結果」しかわかりませんし、ゲーム中の様々な要素(各種パラメ

bigchu 2014/02/05

: ほとんど確率の話

リンク

マリオのジャンプ実装法とVerlet積分 - Gemmaの日記

(追記)JavaScriptで実装してみました昔、何かの雑誌*1でマリオのジャンプの実装法を見た覚えがあって、あの放物線運動は、マリオの速度ベクトルを保存しておいて座標を計算するんじゃなくて、マリオの前回の座標を保存しておいて座標を計算しているんだそうです。 y_temp = Mario.y; Mario.y += (Mario.y - Mario.y_prev) + F; Mario.y_prev = y_temp;Fはその瞬間の力で、ジャンプの瞬間はF=10にして、空中ではF=-1にします。するとこんな放物線になります。 [0,10,19, 27, 34, 40, 45, 49, 52, 54, 55, 55, 54, 52, 49, 45, 40, 34, 27, 19, 10, 0] 加減算しか使わないので、非常に高速にできたと。これがVerlet積分に似ているなと思った

bigchu 2012/08/15

: マリオ

リンク

Golly Game of Life Home Page

Golly is an open source, cross-platform application for exploring Conway's Game of Life and many other types of cellular automata. The primary authors are Andrew Trevorrow and Tom Rokicki, with code contributions by Chris Rowett, Tim Hutton, Dave Greene, Jason Summers, Maks Verver, Robert Munafo, Brenton Bostick and Dongook Lee. NEWS: January 2025: Golly 1.5 for Android is available from the Googl

bigchu 2011/02/15

: ライフゲーム

リンク

make 10

切符の番号で10を作る切符の番号で10を作るパズル 4桁の数字を与えられたとき、4つの数字を一回ずつ使って(使用する順序は問わない)10を作る。使える演算は加減乗除のみ。例えば、 1234 --- 1+2+3+4 = 10 1234 --- 3*4-1*2 = 10 6789 --- (7+8)*6/9 = 10 6789 --- 8*(9-7)-6 = 10 6789 --- 6+8/(9-7) = 10 1199 --- (1+1/9)*9 = 10 のようにする。最後の「1199」は難問として有名な例である。「3478」「1158」のような難問を解いて欲しい。解法 4桁の数字を与えられたときにそれを用いて10になるような全ての式を出力するようなプログラムを作ることを考える。 8-queenの場合と同様に、簡単な問題に還元することを考える。すなわち、4つで10を作るのが難

bigchu 2010/03/17

リンク