人材獲得作戦・４ 試験問題ほか - 人生を書き換える者すらいた。

さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 としたとき、 ************************** *S* * * * * * * ************* * * * * ************ * * * * ************** *********** * * ** *********************** * * G * * * *********** * * * * ******* * * * * * ************************** という入力に対し、 ************************** *S* * $$$ * *$* *$$*$ ************

[harumomo2006]

理系プログラマなら解いてほしいけど業務系なら帳票がちゃんと印刷できればOK

[yoshihiro503]

Coqで証明もしてみた。 http://d.hatena.ne.jp/yoshihiro503/20100119

[chokudai]

内容に賛同できるかはともかく、自分の連載より解いて日記に書いてる人が無茶苦茶多いのがずるい＞＜　どうやって引き込むんだろう？

[pmint]

同じ問題を解ける人が複数いて何の意味があるのか。相手を評価したいなら自身を評価してもらうといい。試験者が自分を評価して貰えば後の信頼関係にもつながるし。評価するよりされるほうがいい結果になる。

[hiroyuki1983]

道のコストを1, 壁のコストを最大にしたグラフを作って、それの最短経路をダイクストラ法の応用で求めるでいいのかな

[kkotyy]

コードゴルフのネタに良いか？

[kiyo_hiko]

スタートに0を置いて、空マスをひたすら+1しながら埋めて巻き戻した

[kaorun55]

あとでやる

[shase_lab]

[

[route21pcm]

やべぇ、出来ないかもしれなｗ

[kohagi]

3時間でlv3、3時間半でlv4

[rela1470]

人生を書き換える者すらいた。: 人材獲得作戦・４　試験問題ほか

[HISAMATSU]

Lv3 だった．．．やばい．．．

[ume-y]

とりあえずLv3で解いちゃいそうだ。全経路探索。

[gikazigo]

ベタコーディングで１時間半もかかってしまった……これはオワタ＼（＾o＾）／：壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ

[yasu_boy]

後で・・

[mochy]

遅まきながらブクマ

[sin5]

あとでやる

[takfjt]

30分かかった。この問題なら、どう解くかかインタビューするだけでもいいかもしれない。

[slash_01]

あとで解く。今日は寝る。

[tonkotu69]

アルゴリズムの知識無しでVB6でやってみた。3時間かかってLv2、5時間でようやくLv4に達した。。

[ken39arg]

経路探索アルゴリズムを知っているかいないかが全て、ゲーム業界なら全員とけそう

[masatosi0]

部下への宿題にしてみた。意外と難しいらしい。⇒業務屋PG

[toresebu]

右側を壁に接している状態で歩き続けて一旦助長なルートを見つける。→二度通っている場所を短絡させる。 > 人生を書き換える者すらいた。: 人材獲得作戦・４　試験問題ほか

[tanakaBox]

3時間以内なら解けるハズ・・・今度やってみる。

[dnsystem]

業務プログラマなめんなよ！

[sqrt]

もし私が同じ問題を出題するなら、基準はこうする→解けない＝論外、A*＝lv1、ダイクストラ＝lv2、幅優先探索＝lv3、粘菌＝lv4、クラウドソーシング＝lv5。

[dkfj]

週末にやる

[tarao]

のんびり1時間弱くらいで書けた。その後清書したもの: http://gist.github.com/277505

[tyoro1210]

学生の時にSLG作ってたから、この手の探査はやったなー。 2点の最短求めるよりも、移動可能範囲表示と目的地決定後のキャラの移動が楽なので、距離で埋めるかなぁ。

[Caleidoscopio]

同じ知識基盤を持つ人が欲しかったのだろう。もう少し踏み込んだ問題ならプログラマの個性が出るかも。ところで粘菌をプログラミングすればいいんじゃない？

[Dryad]

知人曰く「単なる知識問題とか言ってる輩は（ｒｙ」／少なくとも、計算機科学の素養がきちんとあることの証明にはなると思う