shogun hsogun sohgun oshgun hosgun ohsgun shgoun hsgoun sghoun gshoun hgsoun ghsoun soghun osghun sgohun gsohun ogshun goshun hogsun ohgsun hgosun ghosun oghsun gohsun shougn hsougn sohugn oshugn hosugn ohsugn shuogn hsuogn suhogn ushogn husogn uhsogn souhgn osuhgn suohgn usohgn oushgn uoshgn housgn ohusgn huosgn uhosgn ouhsgn uohsgn shguon hsguon sghuon gshuon hgsuon ghsuon shugon hsugon suhgon ushgon husgon uhsgon sguhon gsuhon sughon usghon gushon ugshon hguson ghuson hugson uhgson guhson ughson soguhn osguhn sgouhn gsouhn ogsuhn gosuhn soughn osughn suoghn usoghn ousghn uosghn sguohn gsuohn sugohn usgohn gusohn ugsohn ogushn goushn ougshn uogshn guoshn ugoshn hogusn ohgusn hgousn ghousn oghusn gohusn hougsn ohugsn huogsn uhogsn ouhgsn uohgsn hguosn ghuosn hugosn uhgosn guhosn ughosn oguhsn gouhsn oughsn uoghsn guohsn ugohsn shognu hsognu sohgnu oshgnu hosgnu ohsgnu shgonu hsgonu sghonu gshonu hgsonu ghsonu soghnu osghnu sgohnu gsohnu ogshnu goshnu hogsnu ohgsnu hgosnu ghosnu oghsnu gohsnu shongu hsongu sohngu oshngu hosngu ohsngu shnogu hsnogu snhogu nshogu hnsogu nhsogu sonhgu osnhgu snohgu nsohgu onshgu noshgu honsgu ohnsgu hnosgu nhosgu onhsgu nohsgu shgnou hsgnou sghnou gshnou hgsnou ghsnou shngou hsngou snhgou nshgou hnsgou nhsgou sgnhou gsnhou snghou nsghou gnshou ngshou hgnsou ghnsou hngsou nhgsou gnhsou nghsou sognhu osgnhu sgonhu gsonhu ogsnhu gosnhu songhu osnghu snoghu nsoghu onsghu nosghu sgnohu gsnohu sngohu nsgohu gnsohu ngsohu ognshu gonshu ongshu nogshu gnoshu ngoshu hognsu ohgnsu hgonsu ghonsu oghnsu gohnsu hongsu ohngsu hnogsu nhogsu onhgsu nohgsu hgnosu ghnosu hngosu nhgosu gnhosu nghosu ognhsu gonhsu onghsu noghsu gnohsu ngohsu shoung hsoung sohung oshung hosung ohsung shuong hsuong suhong ushong husong uhsong souhng osuhng suohng usohng oushng uoshng housng ohusng huosng uhosng ouhsng uohsng shonug hsonug sohnug oshnug hosnug ohsnug shnoug hsnoug snhoug nshoug hnsoug nhsoug sonhug osnhug snohug nsohug onshug noshug honsug ohnsug hnosug nhosug onhsug nohsug shunog hsunog suhnog ushnog husnog uhsnog shnuog hsnuog snhuog nshuog hnsuog nhsuog sunhog usnhog snuhog nsuhog unshog nushog hunsog uhnsog hnusog nhusog unhsog nuhsog sounhg osunhg suonhg usonhg ousnhg uosnhg sonuhg osnuhg snouhg nsouhg onsuhg nosuhg sunohg usnohg snuohg nsuohg unsohg nusohg ounshg uonshg onushg noushg unoshg nuoshg hounsg ohunsg huonsg uhonsg ouhnsg uohnsg honusg ohnusg hnousg nhousg onhusg nohusg hunosg uhnosg hnuosg nhuosg unhosg nuhosg ounhsg uonhsg onuhsg nouhsg unohsg nuohsg shguno hsguno sghuno gshuno hgsuno ghsuno shugno hsugno suhgno ushgno husgno uhsgno sguhno gsuhno sughno usghno gushno ugshno hgusno ghusno hugsno uhgsno guhsno ughsno shgnuo hsgnuo sghnuo gshnuo hgsnuo ghsnuo shnguo hsnguo snhguo nshguo hnsguo nhsguo sgnhuo gsnhuo snghuo nsghuo gnshuo ngshuo hgnsuo ghnsuo hngsuo nhgsuo gnhsuo nghsuo shungo hsungo suhngo ushngo husngo uhsngo shnugo hsnugo snhugo nshugo hnsugo nhsugo sunhgo usnhgo snuhgo nsuhgo unshgo nushgo hunsgo uhnsgo hnusgo nhusgo unhsgo nuhsgo sgunho gsunho sugnho usgnho gusnho ugsnho sgnuho gsnuho snguho nsguho gnsuho ngsuho sungho usngho snugho nsugho unsgho nusgho gunsho ugnsho gnusho ngusho ungsho nugsho hgunso ghunso hugnso uhgnso guhnso ughnso hgnuso ghnuso hnguso nhguso gnhuso nghuso hungso uhngso hnugso nhugso unhgso nuhgso gunhso ugnhso gnuhso nguhso unghso nughso sogunh osgunh sgounh gsounh ogsunh gosunh sougnh osugnh suognh usognh ousgnh uosgnh sguonh gsuonh sugonh usgonh gusonh ugsonh ogusnh gousnh ougsnh uogsnh guosnh ugosnh sognuh osgnuh sgonuh gsonuh ogsnuh gosnuh songuh osnguh snoguh nsoguh onsguh nosguh sgnouh gsnouh sngouh nsgouh gnsouh ngsouh ognsuh gonsuh ongsuh nogsuh gnosuh ngosuh soungh osungh suongh usongh ousngh uosngh sonugh osnugh snough nsough onsugh nosugh sunogh usnogh snuogh nsuogh unsogh nusogh ounsgh uonsgh onusgh nousgh unosgh nuosgh sgunoh gsunoh sugnoh usgnoh gusnoh ugsnoh sgnuoh gsnuoh snguoh nsguoh gnsuoh ngsuoh sungoh usngoh snugoh nsugoh unsgoh nusgoh gunsoh ugnsoh gnusoh ngusoh ungsoh nugsoh ogunsh gounsh ougnsh uognsh guonsh ugonsh ognush gonush ongush nogush gnoush ngoush oungsh uongsh onugsh nougsh unogsh nuogsh gunosh ugnosh gnuosh nguosh ungosh nugosh hoguns ohguns hgouns ghouns oghuns gohuns hougns ohugns huogns uhogns ouhgns uohgns hguons ghuons hugons uhgons guhons ughons oguhns gouhns oughns uoghns guohns ugohns hognus ohgnus hgonus ghonus oghnus gohnus hongus ohngus hnogus nhogus onhgus nohgus hgnous ghnous hngous nhgous gnhous nghous ognhus gonhus onghus noghus gnohus ngohus houngs ohungs huongs uhongs ouhngs uohngs honugs ohnugs hnougs nhougs onhugs nohugs hunogs uhnogs hnuogs nhuogs unhogs nuhogs ounhgs uonhgs onuhgs nouhgs unohgs nuohgs hgunos ghunos hugnos uhgnos guhnos ughnos hgnuos ghnuos hnguos nhguos gnhuos nghuos hungos uhngos hnugos nhugos unhgos nuhgos gunhos ugnhos gnuhos nguhos unghos nughos ogunhs gounhs ougnhs uognhs guonhs ugonhs ognuhs gonuhs onguhs noguhs gnouhs ngouhs ounghs uonghs onughs noughs unoghs nuoghs gunohs ugnohs gnuohs nguohs ungohs nugohs
Note: these 'words' (valid or invalid) are all the permutations of the word shogun. These words are obtained by scrambling the letters in shogun.