Battleship (puzzle)
போர்க்கப்பல் புதிர் (சில நேரங்களில் பிமாரு, யுபோட்டு, சாலிடேர் போர்க்கப்பல்கள் அல்லது போர்க்கப்பல் சாலிடேர் என்று அழைக்கப்படுகிறது) என்பது போர்க்கப்பல் யூகிக்கும் விளையாட்டை அடிப்படையாகக் கொண்ட ஒரு தர்க்க புதிர் ஆகும். இது மற்றும் அதன் மாறுபாடுகள் உலக புதிர் சாம்பியன்ஷிப் மற்றும் கேம்ஸ் இதழ் போன்ற புதிர் இதழ்கள் உட்பட பல புதிர் போட்டிகளில் தோன்றியுள்ளன. சாலிடேர் போர்க்கப்பல் அர்ஜென்டினாவில் ஜெய்ம் பொனியாச்சிக் என்பவரால் கண்டுபிடிக்கப்பட்டது, இது முதன்முதலில் 1982 ஆம் ஆண்டில் அர்ஜென்டினா இதழில் இடம்பெற்றது. 1992 ஆம் ஆண்டில் நியூயார்க் நகரில் நடந்த முதல் உலக புதிர் சாம்பியன்ஷிப்பில் சர்வதேச அளவில் அறிமுகமான பிறகு போர்க்கப்பல் மிகவும் பரவலான பிரபலத்தைப் பெற்றது. அடுத்த ஆண்டு கேம்ஸ் இதழில் பேட்டில்ஷிப் வெளிவந்தது, மேலும் இதழின் வழக்கமான அம்சமாக உள்ளது. முதல் உலக புதிர் சாம்பியன்ஷிப்பில் புதிர் சேர்க்கப்பட்டதிலிருந்து போர்க்கப்பலின் மாறுபாடுகள் வெளிவந்துள்ளன. போர்க்கப்பல் வெவ்வேறு அளவிலான கப்பல்களை மறைக்கும் சதுரங்களின் கட்டத்தில் விளையாடப்படுகிறது. கட்டத்தின் பக்கத்திலுள்ள எண்கள் ஒரு வரிசையில் அல்லது நெடுவரிசையில் எத்தனை சதுரங்கள் ஒரு கப்பலின் ஒரு பகுதியால் ஆக்கிரமிக்கப்பட்டுள்ளன என்பதைக் குறிக்கின்றன. போர்க்கப்பலின் சாலிடேயர் பதிப்பு 1982 ஆம் ஆண்டில் அர்ஜென்டினாவில் படல்லா நேவல் என்ற பெயரில் கண்டுபிடிக்கப்பட்டது, முதல் வெளியிடப்பட்ட புதிர்கள் 1982 ஆம் ஆண்டில் ஸ்பானிஷ் இதழில் வெளிவந்தன. பத்திரிக்கையின் நிறுவனர் ஜெய்ம் பொனியாச்சிக், அதன் ஆசிரியர்களான எட்வர்டோ ஏபெல் கிமெனெஸ், ஜார்ஜ் வர்லோட்டா மற்றும் டேனியல் சமோய்லோவிச் ஆகியோருடன் இணைந்து போர்க்கப்பலை உருவாக்கினார். 1982 க்குப் பிறகு, 1987 வரை போர்க்கப்பல் புதிர்கள் வெளியிடப்படவில்லை, அவை தோன்றியபோது, அதன் மறுபெயரிடப்பட்ட பதிப்பு. வெளியீட்டு நிறுவனம் அதன் மாத இதழில் போர்க்கப்பல் புதிர்களை தவறாமல் வெளியிடுகிறது. 1992 ஆம் ஆண்டில் நியூயார்க்கில் நடந்த முதல் உலக புதிர் சாம்பியன்ஷிப்பில் போர்க்கப்பல் சர்வதேச அளவில் அறிமுகமானது மற்றும் வெற்றியை சந்தித்தது. 1993 ஆம் ஆண்டில் அடுத்த உலக புதிர் சாம்பியன்ஷிப்பில் போர்க்கப்பலின் ஒரு மாறுபாடு இடம்பெற்றது, இது சில வரிசை மற்றும் நெடுவரிசை எண்களைத் தவிர்த்தது. முதல் உலக புதிர் சாம்பியன்ஷிப் போட்டிக்கு அடுத்த ஆண்டு, 1993 ஆம் ஆண்டில் கேம்ஸ் இதழில் பேட்டில்ஷிப் முதன்முதலில் வெளியிடப்பட்டது. அறுகோண போர்க்கப்பல், 3டி போர்க்கப்பல் மற்றும் மூலைவிட்ட போர்க்கப்பல் உள்ளிட்ட பிற மாறுபாடுகள் பின்னர் தோன்றின. போர்க்கப்பலில், போர்க்கப்பல்களின் ஒரு ஆர்மடா 10 × 10 சிறிய சதுரங்களின் சதுர கட்டத்தில் மறைக்கப்பட்டுள்ளது. இந்த கப்பற்படையில் நான்கு சதுர நீளம் கொண்ட ஒரு போர்க்கப்பல், மூன்று சதுர நீளம் கொண்ட இரண்டு கப்பல் கப்பல்கள், இரண்டு சதுர நீளம் கொண்ட மூன்று அழிக்கும் கப்பல்கள் மற்றும் ஒரு சதுர அளவு கொண்ட நான்கு நீர்மூழ்கிக் கப்பல்கள் உள்ளன. ஒவ்வொரு கப்பலும் கட்டத்தின் மீது தொடர்ச்சியான பல சதுரங்களை ஆக்கிரமித்து, கிடைமட்டமாக அல்லது செங்குத்தாக ஏற்பாடு செய்யப்பட்டுள்ளது. கப்பல்கள் வைக்கப்படுகின்றன, இதனால் எந்தக் கப்பலும் வேறு எந்தக் கப்பலையும் தொடாது, குறுக்காகக் கூட இல்லை. புதிரின் குறிக்கோள் கப்பல்கள் எங்கு அமைந்துள்ளன என்பதைக் கண்டுபிடிப்பதாகும். ஒரு கட்டம் ஏற்கனவே தீர்க்கப்பட்ட சதுரங்களின் வடிவத்தில் தடயங்களுடன் தொடங்கலாம், இது ஒரு நீர்மூழ்கிக் கப்பல், ஒரு கப்பலின் இறுதி துண்டு, ஒரு கப்பலின் நடுத்தர துண்டு அல்லது தண்ணீரைக் காட்டுகிறது. ஒவ்வொரு வரிசை மற்றும் நெடுவரிசையிலும் ஒரு எண் உள்ளது, இது முறையே அந்த வரிசை அல்லது நெடுவரிசையில் கப்பல் பாகங்கள் ஆக்கிரமித்துள்ள சதுரங்களின் எண்ணிக்கையைக் குறிக்கிறது. சாலிடேயர் போர்க்கப்பலின் நிலையான வடிவத்தின் மாறுபாடுகள் பெரிய அல்லது சிறிய கட்டங்களைப் பயன்படுத்துவதும் (மறைக்கப்பட்ட ஆர்மடாவின் அளவில் ஒப்பிடக்கூடிய மாற்றங்களுடன்), அதே போல் அறுகோண கட்டத்தைப் பயன்படுத்துவதும் அடங்கும். மூலோபாயம் ஒரு போர்க்கப்பல் புதிருக்கான அடிப்படை தீர்க்கும் உத்தி என்னவென்றால், பொருந்தக்கூடிய இடங்களில் முழுமையற்ற கப்பல்களில் பிரிவுகளைச் சேர்ப்பது, கப்பல் பிரிவைக் கொண்டிருக்கவில்லை என்று அறியப்படும் சதுரங்களில் தண்ணீரை இழுத்துச் செல்வது மற்றும் ஒரு வரிசை அல்லது நெடுவரிசையில் கப்பல்களை முடிக்க வேண்டும், அதன் எண்ணிக்கை அந்த வரிசை அல்லது நெடுவரிசையில் தீர்க்கப்படாத சதுரங்களின் எண்ணிக்கைக்கு சமமாக இருக்கும். இன்னும் கண்டுபிடிக்கப்படாத மிகப்பெரிய கப்பல் கட்டத்திற்குள் பொருந்தக்கூடிய இடங்களைத் தேடுவதும், கிட்டத்தட்ட முழுமையான வரிசைகள் மற்றும் நெடுவரிசைகளைத் தேடுவதும், அவற்றை முடிக்க ஒரே ஒரு வழி இருக்கிறதா என்பதைத் தீர்மானிப்பதும் மிகவும் மேம்பட்ட உத்திகளில் அடங்கும். கணினிகள் மற்றும் போர்க்கப்பல் போர்க்கப்பல் ஒரு NP-முழுமையான சிக்கலாகும். 1997 ஆம் ஆண்டில், கேம்ஸ் இதழில் பேட்டில்ஷிப் கட்டுரையின் முன்னாள் பங்களிப்பு ஆசிரியர் மோஷே ரூபின் ஃபாதோம் இட்! ஐ வெளியிட்டார், இது பேட்டில்ஷிப்பின் பிரபலமான விண்டோஸ் செயல்படுத்தலாகும். டிஸ்கிரீட் டோமோகிராஃபி நோனோகிராம் குறிப்புகள் மேலும் படிக்க வெளிப்புற இணைப்புகள் போர்க்கப்பல் ஆம்னிபஸ்-மாறுபாடுகள், போட்டிகள் மற்றும் உத்திகள் பற்றிய விரிவான தகவல்கள். லாஜிக் புதிர்கள் புதிர் வீடியோ கேம்கள் NP-முழுமையான சிக்கல்கள்