PlayPendium
About this game ↓
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Classic arcade games · © 2026

Claw Compiler

Patakbuhin sa pamamagitan ng code ang crane ng bodega, at muling isalansan ang makukulay na kahon sa ilalim ng limitasyon sa instruksiyon na sapat ang higpit para mangailangan ng recursion.

Paano maglaro

Bumuo ng programa mula sa mga instruksiyon ng crane (paggalaw pakaliwa at pakanan, pagdampot, pagbaba, at mga kondisyon sa kulay) para ayusin ang mga lalagyan ng kahon ayon sa target na salansan. Sadyang mahigpit ang limitasyon sa instruksiyon, kaya aasa ka sa utos na Call, na muling nagpapatakbo sa buong programa mo mula sa simula; ang kondisyong pumapalya ang nagiging base case na nagpapahinto sa recursion. May sampung level na mano-manong ginawa, mula sa iisang pulang kahon hanggang sa toreng may anim na kahon, at walo sa mga ito ay hindi malulutas nang walang Call.

Isang detalyadong halimbawa

Tore ng Tatlo: tatlong pulang kahon ang nasa lalagyan 1 at kailangang mapunta sa lalagyan 2, at anim na instruksiyon lang ang puwede mong gamitin. Kung isusulat nang isa-isa, bawat kahon ay nangangailangan ng Grab, Right, Drop at Left, labing-isang instruksiyon para sa tatlong kahon kahit tanggalin pa ang huling Left. Hindi sapat ang anim.

Kaya sumulat ng isang biyahe at hayaan itong umulit: Grab, If-held red, Right, Drop, Left, Call. Anim na instruksiyon iyon. Dinadampot ng crane ang isang kahon, sinusuri kung pula ang hawak nito, dinadala ito sa kabila, ibinababa, bumabalik at tinatawag muli ang buong programa. Sa ikaapat na tawag, wala nang laman ang lalagyan 1, walang nadadampot ang Grab, pumapalya ang pagsusuring If-held red, at humihinto ang programa. Ang pumapalyang pagsusuring iyon ang base case.

Palitan ang If-held red ng If-held blue at malulutas din ng parehong anim na instruksiyon ang level na may apat na kahon at ang toreng may anim na kahon, dahil hindi kailanman nagbibilang ng kahon ang routine; tuloy lang ito hanggang wala nang natitira. Iyan ang punto ng recursion: inilalarawan ng programa ang isang hakbang at isang tuntunin sa paghinto, at ang input ang nagpapasya kung ilang beses ito tatakbo.

Mga kontrol
Mga tip at diskarte
Ang matututunan mo

Itinuturo ng Claw Compiler ang recursion sa pamamagitan ng crane na nagsasalansan ng kahon at mahigpit na badyet sa galaw, kaya nagiging kongkreto ang isang mahirap na ideya.

Pinagmulan

Ang mga instruksiyon ng crane — paggalaw pakaliwa at pakanan, pagdampot, pagbaba, at mga kondisyon sa kulay — ay isang pinakapayak na assembly language na may nakakabit na pisikal na katawan.

Ang pagtuturo ng programming sa pamamagitan ng maliit na robot sa maliit na mundo ay nagsimula pa sa Karel the Robot, ang wika para sa mga baguhan na ipinakilala ni Richard Pattis sa isang aklat noong 1981 at ginamit niya sa kanyang mga kurso sa Stanford. Tinanggap ng mga laro ang ideya: itinuturo ng Lightbot ang mga loop at procedure sa pamamagitan ng pag-program sa isang robot sa loob ng maze, at ang pinakamalapit na ninuno ng Claw Compiler ay ang Cargo-Bot, isang puzzle sa iPad noong 2012 kung saan tinuturuan mo ang isang robot na maglipat ng mga kahon. Binuo ito ng Two Lives Left kasama si Rui Viana mula sa kanyang prototype sa kanilang iPad coding app na Codea, at ipinakilala bilang ang unang larong buong na-program sa isang iPad.

Ang gawain, ang pag-aayos ng mga lalagyan ng kahon ayon sa target na salansan, ay pag-uuri na ginagawa ng makinang eksaktong iisang bagay lang ang kayang hawakan sa bawat pagkakataon. Ang limitasyong iyon ng iisang pang-ipit ay aral na sa sarili nito. Iyon din ang hangganang ipinapataw ng isang register, at iyon ang dahilan kung bakit kailangan ng tunay na pag-uuri ng mapaglalapagan ng mga bagay — ang matuklasang kailangan mo ng ekstrang lalagyan ay ang matuklasan ang ideya ng pansamantalang imbakan.

Dahil laging Call ang huling instruksiyon, bawat programa rito ay tail-recursive: ang pagtawag sa sarili ang huling bagay na ginagawa nito. Maraming implementasyon ng mga wika ang ginagawang simpleng pagtalon pabalik sa simula ang isang tail call, kaya ang iisang programa ay mababasa bilang recursion o bilang loop. Ang makitang iisang ideya lang ang dalawa ay malaking bahagi ng pag-unawa sa recursion.

Tungkol sa Claw Compiler

Ang Claw Compiler ay orihinal at libreng browser game na ginawa para sa PlayPendium: isang crane language na may pitong instruksiyon, sampung level na ang mga limitasyon ay ginagawang kailangan ang recursion sa halip na opsiyonal, isang pinagsasaluhang daily level, at practice mode na naghahain ng iba pa.

I-browse ang lahat ng laro →