1 ：
２Ｄ派３Ｄゲーは鑑賞が一番：
リアルタイムゲーの基本だ
「迷路内で標的を追いかける」
いろんな応用がきくだろう
３ＤフィールドでアクションＲＰＧにしてもいいかもしれない
さて、かのパック○ンは正確にプレイヤーを追いかけていたが、
あれは、どうやって実現しているのか
単純に左右、上下近いほうに動いていたら、ベー○ガレベルである。
さて、みんなで明かしてみよう
単純に最短経路じゃだめなの？
3 ：
名前は開発中のものです。：02/02/13 05:06 ID:Ed4xQ6I8
2はモンスター毎に性格づけがなされていることを知らないのか？
プログラマーやめれ。
>>3 前から追いかけるか後ろから追いかけるか中途半端に追いかけるかぐらいしかないんじゃねーの？
6 ：
名前は開発中のものです。：02/02/13 05:55 ID:YFPQGBxo
>>2 最短経路を割り出すアルゴリズムを
恐らくゲープログラマーの厨房たちは知りたがっていると
いうことなのでしょう
教えてあげて～ん
＞最短経路探索
情報処理技術者試験のソフトウェア開発試験の参考書に最短経路探索のってました。
というわけで理屈わかってもプログラム組めません（ﾟдﾟ）ﾏｽﾞｰ
11 ：
名前は開発中のものです。：02/02/13 10:09 ID:gJqPquDI
迷路の形状によってアルゴリズムは変わるぞ。
パックマソのように通路が１キャラ分なら比較的楽だね。
そうじゃない場合、しかも袋小路がある場合なんかは
いろいろテクが必要。各通路を分割して、それぞれの通路が
どの通路に通じているかというテーブルを作成するのが無難か。
>>10 GNU Indentだね。目次作ってどーする
13 ：
名前は開発中のものです。：02/03/03 23:44 ID:1vNTzGuj
>>5 そこまで簡単に作ってはないです。
時間単位でモードが切り替わり、
行動アルゴリズムが変わるのですが、
自キャラクタを追いかけるモード時は
キャラクタの進行方向3-4ブロック先を
狙っている感じです。
それ以外のモードでは、
色別に行動パターンが違うようです。
このモードが中途半端に追いかけるモードと
言えない事もないけれども。
14 ：
名前は開発中のものです。：02/03/08 08:00 ID:DIoNf8d5
ゲームボーイやファミコンに移植されたもの、
あるいは古いゲーセンの基盤を買って、ロムから
データを吸い出して解析するというのは？
どうせ１００kbもないプログラムだと思われまし。
どんなモードのときも、
迷路の分岐のところで、
目標地点への直線距離が短い方に移動します。
目標地点がキャラやモードによって変わっているので、
追いかけアルゴリズムが違うように見えるのです。
cpuはどんなのでしょう？Z80ならありがたいけど。
6502もちょっとわかります。それ以外ならわからないし、
逆アセンブラも無いかも、、、。
スレ再利用させていただきます。
Javaの勉強としてパックマンを作ろうかと。
アプレットだと簡単に画像が表示できるようです。
最近はアプレットについての話はまったく聞かないのですが
ちょっとしたゲームを作成するぶんには
お手軽に扱えて便利なのかもしれません。
import java.applet.Applet;
import java.awt.Graphics;
import java.awt.Image;
public class Pacman extends Applet {
Image image;
public void init() {
image = getImage(getCodeBase(), "pacman.png");
}
public void paint(Graphics g) {
g.drawImage(image, 0, 0, this);
}
}
なんとなく「初心者パックマン」スレの278さんのソースをパクってみる。
パクったソースをコンパイルして動かしてみるも、
エラーになってしまいました。
とりあえず動くように修正。
マップデータを実際のパック○ンと同じものにしてみる。
ただ、巣箱の入り口が中央にあるので
データ構造を変える必要があるかも。
キャラクタークラスを作り、パックマンと敵、エサを
ここから派生させてみる。
やはり敵の動きが難しい。
とりあえず他のとこからつくっていくことにする。
ソースを少し整理。
配列のコピーで悩んでしまいました。
他人のプログラムをパクったはずなのに
開発状況はむしろ後退しているような…。
クラスを２つ削って１つ追加。
前に進まないです。
>>17 CPUはZ80が1個です。
遅レスｽﾏｿです。
27 ：
名前は開発中のものです。：02/07/30 05:43 ID:sgL/Dxn.
パッOマンの位置をもとに単純に上下に進行方向きめるだけじゃだめなの？？？？？？？？？？？？？？？
29 ：
名前は開発中のものです。：02/07/30 13:43 ID:sgL/Dxn.
class packman{
int x;
int y;
public:
POINT GetPosition(){POINT p={x,y};return p};;
}
class mon{
int x;int y;
int vx,vy;
public:
void Move(){
//x+vx , yのブロックが通れるか判定する。通れば
x+=vx;
//x , y + vyのブロックが通れるか判定する。,通れば
y+=vy
}
void Chase(packman p){POINT p=GetPosition();
if(x - p.x > 0){vx=-1;}else if(x==vx){vx=0;}else{vx=1;}
if(y - p.y > 0{vy=-1}else if(y==p.x){vy=0;}else{vy=1;}
}
}
どうよ。SetVector(packman p)よんだあとにMove()。あとは足すあたりをもう少し細かくすればいいだろ。
いつもこの手のモノをコーディングするときなんらかのとんでもない見当違い・見落としがあるから指摘してちょ。
X SetVector
O Chase
ｽﾏｿ
確か、先回りしてくる色とかあったよね。
このゲムはマップ固定らしいんで、俺なら経路選択データベース作っちゃう（笑）
32 ：
名前は開発中のものです。：02/07/30 16:20 ID:NtLKH3NI
先回りして来る様に感じるのは気のせいじゃないの？
Ｘ座標を比較して追いかけるモンスター、Ｙ座標を比較して追いかける
モンスター、ランダムに動くモンスター、Ｘ比較／Ｙ比較／ランダムを
切り替えて追いかけるモンスター、という具合だったな、たしか。
Ｘ座標比較モンスターと、Ｙ座標比較モンスターがいるので、自然と
挟み撃ちになる場合は、ある。
あいつらが本気になったらオレなんてイチコロ
X座標を比較/Y座標を比較して追いかけるモンスターでも、
低確率でランダムに動かすと袋小路から出られる場合があるよね
>32
オリジナルはパックマンの数歩先を追いかけるようにしてるよ。
アカベーはパックマンの座標を目標にしてる
ピンキーはパックマンの数歩先
アオスケはパックマンを中心にしてアカベーと点対称な位置を目標にしてる。
>>33は昔誰かが適当に作ったパックマンもどきの解説。
結局、進行方向決めるためのアルゴリズムよりも、
迷路が分岐してる箇所をどうやって捕らえて、ちゃんと曲がらせるかの方が、
どっちかというと難しいです。
38 ：
名前は開発中のものです。：02/08/08 04:07 ID:BXJft7Ds
>>37に補足というか蛇足ですが、
アオスケは近づきすぎた場合にパックマンの数歩後ろを目標にする
アルゴリズムと切り替えられています。
３７氏の触れていないグズタは
パックマンとの距離が離れている場合はアカベイと同じアルゴリズムで動き、
近づき過ぎた時点で計算式がマイナスに（できるだけ遠ざかるように）変化します。
また、ワープを使うかどうかの判断は
追いかけ時とナワバリ保守時で変化しているようですが、
イジケモードからの復帰に伴う、ナワバリ保守モードに移るタイミングの
遅延処理に謎が残ります。
39 ：
名前は開発中のものです。：02/09/08 01:41 ID:5GkAdXnj
タイトル通り、ぱっくんのアルゴリズムを解明してください
41 ：
名前は開発中のものです。：02/09/11 14:55 ID:nYkRz0Xu
>>40 初心者です。ぱっくんとはいったいどんなゲームなのですか？
過去レスを読みましたがいまいちわかりません。教えてくだちい。
あぼーん
パックマンを解析して不特定多数に情報公開してもいいか
ナムコに聞いてくれ。
リバースエンジニアリングはまずいかもしれんが(その当時ライセンス契約とか合ったのかな?)、
画面だけ見て会席したのを公開するのは問題ないでしょう。倫理的には別問題だけど。
プレイヤーが３分岐、４分岐の場所でどの方向に行く傾向にあるかを分析して
アルゴリズムを強化すれば面白いことができそう。
ワープを繰り返すとどんどん難しくなるって本当だったのでしょうか。
なんとなく難しくなっているような、、、
面が進むと確かに難しくなりますよね。アカいのなんかプレイヤーより
速く追いかけてくるし。どうせいというのだ。何時間も遊べる人が
知れない。
>>46 それはパターンで攻略してるから。リメイク版は知らんけど。
48 ：
名前は開発中のものです。：02/09/23 09:49 ID:tNIOEAr9
>>44 あんだけどこもかしこもパクリゲー作っていたような時代に
リバースエンジニアリング禁止という理念はありません。(w
曲がり角も含めると節点が64にもなったんだけど。
これ全部配列にいれちゃっていいんですか？
50 ：
Default：02/09/24 23:35 ID:0wP2STVx
ナムコのパクマンはパクリゲーだろ。そもそも。
オリジナルは「ジョーブレイカー」（藁え）
51 ：
名前は開発中のものです。：02/09/25 12:26 ID:KUvf+Qal
>>36 目標位置の更新はパックマンが向きを変える毎でいいし、
パックマンの現在の進行方向の先にある分岐を目標にすればいいと思うのだが。
,.-ｰ''"~"'i,
／~ ..:::::::!.,___ ,,..､-､,
／ .::::::::::::::`::::::~~""''''ｰ-,／~:::::::::.`i,
／ .:::::::::::::::::::::;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::: i
/ .:::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::.. |
,/ :::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::. i
,l' ::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::. |
l ::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::: i
i, ..:::::●:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::: !
_,,.i ..::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::●:: i'
／~ 'l, ..:::::::::::::::::::::::::::|､;;;;;;;;;;;;;;;;;/::::::::::::::::: ,i' ／~＼
／,.､-ｰ ､;i, .::::::::::::::::::::::::::::::| ~"''''"/::::::::::::::::::: /~＼ / i.,_
/'／ ..::::::::|::' ., :::::::::::::::::::::::::::::::|'⌒`ヽ,/;:::::::::::::::::: /:::::::.. ＼ ,i .::.. ＼
/ i' .::::::::::/:::::::`･､., :::::::::::::::::::::::,人,__,／;;;;;::::::::::::::::／;;;;;;:;:::::.. ﾍ ／ .::::....::::::::. `.,
,i/（ .::::::::::::i,::::::::::::;;;;;;~;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::-''";;;;;;;;;;;;;;;:::::.. ＼ ／ .:::::::::::):::::::::.. ﾍ
なぁなぁ、もうオモチャにするのやめようぜ。
53 ：
名前は開発中のものです。：02/09/25 15:56 ID:FX2GZrK1
遠藤たんに聞けばわかるのかなぁ？
54 ：
teen：02/09/25 16:10 ID:LIfDOyEE
遠藤たんって誰ですか？？
教えてもらったスレで質問したけど誰も答えてくれません。
ﾊﾟｸｰﾏﾝのアルゴリズムの模倣はもういいです
そろそろ本気で頃しにいきませんか？
本気で４体で包囲するように動いたらそれこそゲームにならん。
冗談のようで
>>34は真実。
あぼーん
パックマンも四体にして対抗すればあいつらが本気になっても対抗できるかもしれない
いくらブラックホール胃袋でも、
不死身のやつらには永遠に勝てない。
60 ：
名前は開発中のものです。：02/10/04 02:53 ID:1nQfDnyQ
グズタでもランダムではないでしょ。
各モンスターのアルゴリズムをだれか解析or吸い出ししてくれ。
あとイジケ時の目標位置はどこ？
あぼーん
オリジナル版とかファミコン版とか、微妙にアルゴリズム違うよね。
（ＰＤＳのもの含まず）
どれが一番好きですか？やっぱり最初の？
あれ、３面より先に行ったことないんだけど。
>>60 イジケ時はランダムです。
目標位置じゃなくて分岐にさしかかったときの方向の選び方がランダム。
64 ：
60：02/10/04 10:39 ID:Ed9VMs88
>>63 マジすか？
パターン攻略ってのがあるはずだけど、
ランダムだとパターンが崩れるんじゃないの？
分岐にさしかかった時に、ある目標位置を基準に方向を決定するって感じでしょ。
エミュでの感じでは、
アカベエ：パックマンの位置（縦優先）
ピンキー：パックマンの数歩先（縦優先）
アオスケ：パックマンの位置（横優先）
グズタ：？？？
イジケ時：？？？
違うかもしれない。
もうちと分析してみます。
>>62 アーケード版が好きなのでアーケード版を基に考えてます。
ゲーム内のランダムにはパターンがある場合も。
うん。大抵のゲーム内のランダムはランダムじゃないよ。
ランダムっつうか乱数は規格化されてるだろ
69 ：
名前は開発中のものです。：02/10/04 22:00 ID:v58scI4a
同じ種を拾わせればパターンだな。
70 ：
名前は開発中のものです。：02/10/04 22:02 ID:v58scI4a
>33
ＦＭ－７版？っぽい。
ＦＭ－７活用研究にパックマンのソースが載ってて同じこと解説してた。
「スピード一定」「散り」とかないから全くの別物。
パターンってイジケなくなってから使うんだっけ
5面以降は王道のパターンがいくつかあるけど、
それまでは、これっていうパターンはなかったような・・。
あ、1600点パターンのことです。
動きだけならパターン化できると思います。
で、結局アーケード版のオバケのアルゴリズムは？
73 ：
sage：02/10/06 00:24 ID:2khJPmDZ
「マイコン・ゲームの本３」にある「PCG PUCK MAN」のページを見てみろ。
正解じゃないが大雑把な参考になるぞ。
持ってないヤシはヤフオクで探せ。
↑ｽﾏｿ。
上げちまった。
まず、深夜に宅配ピザを注文してみよう
夜は閉めてるみたいです。ピザ屋。
注文しますた。
そうだ、これだ！
78 ：
名前は開発中のものです。：02/12/06 09:08 ID:fGyy68TZ
XEVIOISのアルゴリズムなら
レトロゲー板のendたんに簡単に聞けるのにね。
>>73 持ってたんで読んでみた。
フローチャートが載ってるから判り易いかも。
／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 先生、またクソスレです！
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿ ＿＿＿＿＿＿＿
∨┌─────── ／ ／|
| ギコネコ ＿_ |￣￣|￣￣|￣￣| |
| 終了事務所. ／ ＼ ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| | ∧∧ | ＜ ふざけやがって！終了だ！ｺﾞﾙｧ!!
(ﾟДﾟ,,)｜ ＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
∧∧ .※ ⊂ ⊂|. |〓＿ |,[][][]|,[][][]| ..| |
(,, ) ／ Ｕ￣￣￣￣ 〓／| |,[][][]|,[][][]|,[][][]|／
/ つ |￣￣￣￣￣￣￣| | ￣￣￣￣￣￣￣
～（ ) | | ∩∩
～´￣￣ (´Д｀) ｺﾞﾗｧ
UU￣￣U U 【完】
81 ：
名前は開発中のものです。：03/06/09 21:10 ID:TCJ5ZKfs
晒しage
82 ：
大塚裕司：03/06/09 23:19 ID:GEwzpD3e
ミ ミ ミ
ミ ドドドスッ ミ
ｳｫﾘｬ! ∧∧ .＿ ＿ ＿
( ；,,)Ｏ..―─┴┴──────────┴┴──────────┴┴──┐
/； ； つ. 終 了 |
～′ /´ └―─┬┬──────────┬┬──────────┬┬──┘
∪ ∪ ││ _ε３ ││ _ε３ ││ _ε３
84 ：
名前は開発中のものです。：04/05/12 04:08 ID:mUyYV4MS
＾ ＾
岩田氏の公演で聞いたのですが
敵のアルゴリズムは敵が数珠つなぎにならないで
主人公を４方向から取り囲むようなイメージ（で開発した）
と言ってたな。
ttp://www1.plala.or.jp/chikada/vba/pacellman/pacellman.htm 「パックマン訴訟事件、東京地裁の判決文（東京地裁昭和56年(ワ)第8371号損害賠償請求事件）」。以下原文を引用。
(二) 登場人物の説明
(1) モンスター
イ 常に服のすそをヒラヒラ動かし，進行方向に目を向け迷路上のエサの上を通過して移動し，パックマンの移動に対しそれぞれ左記の性格を有している。
① オイカケアカベイ
追跡中はパックマンを最短距離で追跡し休息中は画面右上付近を動き回る。
② マチブセピンキー
追跡中はパックマンの目の向いている３つ先のマスに向い待伏せをし，休息中は画面左上付近を動き回る。
③ キマグレアオスケ
追跡中は①とパックマンを中心とする点対称のマスを目指し，休息中は画面右下付近を動き回る。
④ オトボケグズタ
追跡中はパックマンから半径約130ドットの外ては①の性格をもってパックマンを追跡し，右半径内ではパックマンの移動と無関係に動く。
88 ：
名前は開発中のものです。：2005/05/20(金) 23:49:47 ID:len7QI+J
>>33 電波のFM-7版パックマンのアルゴリズムがそれです。
他機種は遊んだことがありませんが、昔のは全部一緒でしょう。
「オールアバウトナムコ」の各機種版解説では、PC-8001mkIISR版の
説明で、「この版では一定時間ごとに縄張りに散る動きも再現した」と
書いてあります。
FM-7版は、
>>33や
>>70の通り、アカベイが常にX優先、ピンキーが常にY優先、
アオスケとグズタはアカベイとピンキーに乱数を混ぜたものです。種も毎回違う
のでパターンは作れません。ゲーム中の大半は、
アカベイとアオスケ、ピンキーとグズタが重なって、パックマンの後ろに
ぴったりくっついて動きます。
当時は「こんなのパックマンじゃねえ」とか文句を言いつつ必死に
遊んでました。
>>63 AC版は、イジケ時も、パックマンが同じ動きをすれば同じ動きをするので
その意味ではランダムではありません。
イジケを無視して、とにかく最初から最後まで食うパターンというのが
存在します。イジケも一定の動きをするからできることです。
ただ、AC版にはモンスターが一方通行を強いられている場所が４カ所
あるのですが、イジケ時にはその規制を無視して動いています。
４カ所とは、パックマンスタート位置の上斜めと巣箱の斜め上２カ所ずつです。
モンスターは下から入ることができません。これを利用してモンスターを
交わしていくのがテクニックであり、パターンの要にもなります。
89 ：
名前は開発中のものです。：2005/05/21(土) 17:01:25 ID:GYXuWD7m
結局まだ分かってないのはイジケ時の動きだけ？
>半径約130ドット
たぶん＋－128ドットの四角なんだろうね。
>86
リンク先、判決文かと思ったらちがかった。
アーケードオリジナルのイジケの動きは、
各フレーム毎に以下を行う。($291e～$2965)
(1)擬似乱数で仮方向(0～3)を決定
(2)それが前回と180度の方向であれば(4)へ。
(3)進行方向が壁でなければその方向で決定、(5)へ。
(4)仮方向の値を+=1して、&=3して、(2)へ。
(5)終了。
4種類のモンスターで共通。
93 ：
92：
ついでに、擬似乱数のアルゴリズムは以下のとおり。($2a23～$2a34)
hl = memory[work]
hl = (hl * 5 + 1) & 0x1fff
a = memory[hl]
memory[work] = hl
つまり、ROMの$0000～$1fffのどこかのデータを読んでいる。