ランダムワード『ナップサック問題』

【日記】

　最近、手の指の巻き爪すらもエグい。総合的に健康を目指す以外に解決法が分からず、それについても解決法を試すまでのやる気が起きないので、只々絵を描く時に痛くてキレて終了してしまう。

　以下本編。

　本日のランダムワードは『ナップサック問題』。

　ナップサック……問題……！？　一体いつの間にあの、小学校の頃の軽め遠足時などによくお世話になっていたアイツが問題になっていたのだろうか。紐が首に引っかかり事故死した児童でも現れたのだろうか？　そうした事故例が問題となり、「児童にナップサックを持たせてはならない」と主張する保護者が出てきて、私の知らない間にナップサックの存在そのものが御法度にでもなってしまったのだろうか？　そういえば確かに最近ナップサックというものの存在自体見ない気がしていたが……まさか既に……！？

　と思っていたら、とある数学系の問題の固有名詞だった。クッソ思い違い。知らねぇ〜。

　概要はこうだ。

　決められた容量を持つナップサックに、大きさと価値の違う何種類かの品物をなるべく沢山入れたい場合、最も価値が大きくなる入れ方は何か……それが『ナップサック問題』。個数でもなく質量でもなく、価値。成る程、xとyなどを代数にして時間さえかければ解けそうな比較的単純な内容ではないか……と思ったが、全然単純ではなかった。

　メインとしては数学系の話ではなかった。C言語等使用してのプログラミングで、コンピュータに解かせる系の問題であった。“NP困難”と言われるほどに難しいものだというのだ。勿論中学レベルの数学で「助けてくれ」になる私がどうこう言えるものではないとは知っていたが、まさかのプログラミング系の話が出てきてしまった。

　プログラミングには縁がない。大学の教養で一瞬C言語を扱った気がするが、もう忘れてしまった。テキストを見ながらでないと最も基礎的な概念も分からない。今時はホームページを作るのでもhtmlとか弄らずともオシャンなサイトを作れるフリーのサービスが存在しているので、本当にご縁がないのだ。興味がないこともないのだが、そっち方面に寄り道できるほど私の人生は暇ではなかった、

　ところで“NP困難”とは何だろうか。ウィキペで調べてみた。