shogis hsogis sohgis oshgis hosgis ohsgis shgois hsgois sghois gshois hgsois ghsois soghis osghis sgohis gsohis ogshis goshis hogsis ohgsis hgosis ghosis oghsis gohsis shoigs hsoigs sohigs oshigs hosigs ohsigs shiogs hsiogs sihogs ishogs hisogs ihsogs soihgs osihgs siohgs isohgs oishgs ioshgs hoisgs ohisgs hiosgs ihosgs oihsgs iohsgs shgios hsgios sghios gshios hgsios ghsios shigos hsigos sihgos ishgos hisgos ihsgos sgihos gsihos sighos isghos gishos igshos hgisos ghisos higsos ihgsos gihsos ighsos sogihs osgihs sgoihs gsoihs ogsihs gosihs soighs osighs sioghs isoghs oisghs iosghs sgiohs gsiohs sigohs isgohs gisohs igsohs ogishs goishs oigshs iogshs gioshs igoshs hogiss ohgiss hgoiss ghoiss oghiss gohiss hoigss ohigss hiogss ihogss oihgss iohgss hgioss ghioss higoss ihgoss gihoss ighoss ogihss goihss oighss ioghss giohss igohss shogsi hsogsi sohgsi oshgsi hosgsi ohsgsi shgosi hsgosi sghosi gshosi hgsosi ghsosi soghsi osghsi sgohsi gsohsi ogshsi goshsi hogssi ohgssi hgossi ghossi oghssi gohssi shosgi hsosgi sohsgi oshsgi hossgi ohssgi shsogi hssogi sshogi sshogi hssogi shsogi soshgi osshgi ssohgi ssohgi osshgi soshgi hossgi ohssgi hsosgi shosgi oshsgi sohsgi shgsoi hsgsoi sghsoi gshsoi hgssoi ghssoi shsgoi hssgoi sshgoi sshgoi hssgoi shsgoi sgshoi gsshoi ssghoi ssghoi gsshoi sgshoi hgssoi ghssoi hsgsoi shgsoi gshsoi sghsoi sogshi osgshi sgoshi gsoshi ogsshi gosshi sosghi ossghi ssoghi ssoghi ossghi sosghi sgsohi gssohi ssgohi ssgohi gssohi sgsohi ogsshi gosshi osgshi sogshi gsoshi sgoshi hogssi ohgssi hgossi ghossi oghssi gohssi hosgsi ohsgsi hsogsi shogsi oshgsi sohgsi hgsosi ghsosi hsgosi shgosi gshosi sghosi ogshsi goshsi osghsi soghsi gsohsi sgohsi shoisg hsoisg sohisg oshisg hosisg ohsisg shiosg hsiosg sihosg ishosg hisosg ihsosg soihsg osihsg siohsg isohsg oishsg ioshsg hoissg ohissg hiossg ihossg oihssg iohssg shosig hsosig sohsig oshsig hossig ohssig shsoig hssoig sshoig sshoig hssoig shsoig soshig osshig ssohig ssohig osshig soshig hossig ohssig hsosig shosig oshsig sohsig shisog hsisog sihsog ishsog hissog ihssog shsiog hssiog sshiog sshiog hssiog shsiog sishog isshog ssihog ssihog isshog sishog hissog ihssog hsisog shisog ishsog sihsog soishg osishg sioshg isoshg oisshg iosshg sosihg ossihg ssoihg ssoihg ossihg sosihg sisohg issohg ssiohg ssiohg issohg sisohg oisshg iosshg osishg soishg isoshg sioshg hoissg ohissg hiossg ihossg oihssg iohssg hosisg ohsisg hsoisg shoisg oshisg sohisg hisosg ihsosg hsiosg shiosg ishosg sihosg oishsg ioshsg osihsg soihsg isohsg siohsg shgiso hsgiso sghiso gshiso hgsiso ghsiso shigso hsigso sihgso ishgso hisgso ihsgso sgihso gsihso sighso isghso gishso igshso hgisso ghisso higsso ihgsso gihsso ighsso shgsio hsgsio sghsio gshsio hgssio ghssio shsgio hssgio sshgio sshgio hssgio shsgio sgshio gsshio ssghio ssghio gsshio sgshio hgssio ghssio hsgsio shgsio gshsio sghsio shisgo hsisgo sihsgo ishsgo hissgo ihssgo shsigo hssigo sshigo sshigo hssigo shsigo sishgo isshgo ssihgo ssihgo isshgo sishgo hissgo ihssgo hsisgo shisgo ishsgo sihsgo sgisho gsisho sigsho isgsho gissho igssho sgsiho gssiho ssgiho ssgiho gssiho sgsiho sisgho issgho ssigho ssigho issgho sisgho gissho igssho gsisho sgisho isgsho sigsho hgisso ghisso higsso ihgsso gihsso ighsso hgsiso ghsiso hsgiso shgiso gshiso sghiso hisgso ihsgso hsigso shigso ishgso sihgso gishso igshso gsihso sgihso isghso sighso sogish osgish sgoish gsoish ogsish gosish soigsh osigsh siogsh isogsh oisgsh iosgsh sgiosh gsiosh sigosh isgosh gisosh igsosh ogissh goissh oigssh iogssh giossh igossh sogsih osgsih sgosih gsosih ogssih gossih sosgih ossgih ssogih ssogih ossgih sosgih sgsoih gssoih ssgoih ssgoih gssoih sgsoih ogssih gossih osgsih sogsih gsosih sgosih soisgh osisgh siosgh isosgh oissgh iossgh sosigh ossigh ssoigh ssoigh ossigh sosigh sisogh issogh ssiogh ssiogh issogh sisogh oissgh iossgh osisgh soisgh isosgh siosgh sgisoh gsisoh sigsoh isgsoh gissoh igssoh sgsioh gssioh ssgioh ssgioh gssioh sgsioh sisgoh issgoh ssigoh ssigoh issgoh sisgoh gissoh igssoh gsisoh sgisoh isgsoh sigsoh ogissh goissh oigssh iogssh giossh igossh ogsish gosish osgish sogish gsoish sgoish oisgsh iosgsh osigsh soigsh isogsh siogsh gisosh igsosh gsiosh sgiosh isgosh sigosh hogiss ohgiss hgoiss ghoiss oghiss gohiss hoigss ohigss hiogss ihogss oihgss iohgss hgioss ghioss higoss ihgoss gihoss ighoss ogihss goihss oighss ioghss giohss igohss hogsis ohgsis hgosis ghosis oghsis gohsis hosgis ohsgis hsogis shogis oshgis sohgis hgsois ghsois hsgois shgois gshois sghois ogshis goshis osghis soghis gsohis sgohis hoisgs ohisgs hiosgs ihosgs oihsgs iohsgs hosigs ohsigs hsoigs shoigs oshigs sohigs hisogs ihsogs hsiogs shiogs ishogs sihogs oishgs ioshgs osihgs soihgs isohgs siohgs hgisos ghisos higsos ihgsos gihsos ighsos hgsios ghsios hsgios shgios gshios sghios hisgos ihsgos hsigos shigos ishgos sihgos gishos igshos gsihos sgihos isghos sighos ogishs goishs oigshs iogshs gioshs igoshs ogsihs gosihs osgihs sogihs gsoihs sgoihs oisghs iosghs osighs soighs isoghs sioghs gisohs igsohs gsiohs sgiohs isgohs sigohs
Note: these 'words' (valid or invalid) are all the permutations of the word shogis. These words are obtained by scrambling the letters in shogis.